Forum: PC-Programmierung Buchstaben sortieren, Wort bilden


von ip (Gast)


Lesenswert?

Guten Tag,
habe irgendwie keine Idee.
Habe 7 Buchstaben und will daraus alle "Wörter" bilden, und anzeigen. 
Dachte irgendwie an ein Array und dann irgendwie in Schleifen über die 
Indizes hin- und hersortieren. Seh aber momentan den Wald vor Bäumen 
nicht.
MfG ip

von Floh (Gast)


Lesenswert?

alle "Wörter", auch unsinnige:

loop 1.Buchstaben ändern (max 7)
  loop 2.Buchstaben ändern (max 7)
    loop 3.Buchstaben ändern (max 7)
      loop 4.Buchstaben ändern (max 7)
        loop 5.Buchstaben ändern (max 7)
          loop 6.Buchstaben ändern (max 7)
            loop 7.Buchstaben ändern (max 7)
              wort speichern
            end loop
          end loop
        end loop
      end loop
    end loop
  end loop
end loop


:-) so als Denkansatz, ergibt dann 7 hoch 7 = 823543 "Wörter"

von Uwe .. (uwegw)


Lesenswert?

Du willst also alle Permutationen deiner Buchstabengruppe ermitteln. 
Dein Suchbegriff wäre also z.B. 
http://www.google.de/search?&q=permutationen+ermitteln

von Klaus W. (mfgkw)


Lesenswert?

Floh schrieb:
> :-) so als Denkansatz, ergibt dann 7 hoch 7 = 823543 "Wörter"

Das kommt drauf an, ob die Buchstaben mehrfach vorkommen dürfen.

Falls nein und alle gebildeten Wörter aus genau 7 Buchstaben bestehen:
Es gibt 7*6*5*4*3*2*1 = 5040 Möglichkeiten.

Falls mehrfach: dann ist die Frage, ob nicht auch längere
Wörter möglich sind.

von D. I. (Gast)


Lesenswert?

Floh schrieb:
> alle "Wörter", auch unsinnige:
>
> loop 1.Buchstaben ändern (max 7)
>   loop 2.Buchstaben ändern (max 7)
>     loop 3.Buchstaben ändern (max 7)
>       loop 4.Buchstaben ändern (max 7)
>         loop 5.Buchstaben ändern (max 7)
>           loop 6.Buchstaben ändern (max 7)
>             loop 7.Buchstaben ändern (max 7)
>               wort speichern
>             end loop
>           end loop
>         end loop
>       end loop
>     end loop
>   end loop
> end loop


das würde ich dann doch lieber über rekursion lösen

von Floh (Gast)


Lesenswert?

Klaus Wachtler schrieb:
> Das kommt drauf an, ob die Buchstaben mehrfach vorkommen dürfen.

Das hab ich mir nach dem Post auch gedacht :D

D. I. schrieb:
> das würde ich dann doch lieber über rekursion lösen

Jedem das seine, ich bin eher ein Fan von Schleifen :-)

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.