| Autor |
Beitrag |
salmanasar
      
Beiträge: 16
|
Verfasst: Di 03.08.04 22:34
Ich hab heute mal bei Neun live vorbeigezappt (halt ich für reine abzocke) und hab ein gewinnspiel entdeckt. aus 9 buchstaben das wort herausfinden. die buchstaben waren L U T S C H N E R und ich bin ums verrecken nicht draufgekommen, wie das wort heißt. jetzt würde ich gerne ein proggy schreiben, dass alle buchstabenkombinationen in einer listbox aufreiht. ich hab nur grad keine ahnung, wie ich das am besten realisier, hat jemand ein tipp, bevor ich anfange?
thx
David 
|
|
Ich Bins
      
Beiträge: 197
Win XP Prof
D5 Prof
|
Verfasst: Di 03.08.04 23:08
Hm, mir fällt spontan nur eine ziemlich umständliche Variante ein, da gibts bestimmt was einfacheres (und vor allem was schnelleres) aber das is das beste was mir (um die Uhrzeit) einfällt
Du holst dir 9 Variablen (a,b,c,d,e,f,g,h,i) und lässt sie jeweils in for-to-do schleifen von 1-9 laufen
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10:
| for a:=1 to 9 for b:=1 to 9 do If not (a=b) then for c:=1 to 9 do if not (a=c) AND (b=c) then for d:=1 to 9 do if not (a=d) AND (b=d) AND (c=d) then ......... ......... ......... |
mit den ganzen If-Not anweisungen schließt du aus, das auf einer Position 2 verschiedene Buchstaben sind.
Somit hättest du dann für jeden Schleifendurchlauf eine 9 stellige Zahl mit den Ziffern 1-9. Jetzt musst du nur noch die Ziffern durch Buchstaben ersetzen und hast die verschiedenen Kombinationen.#
Ist nicht elegant, aber es geht...
_________________ Diese Nachricht wurde mit einer Taschenlampe in das offenliegende Ende eines Glasfaserkabels gemorst!
|
|
umpani
      
Beiträge: 389
|
Verfasst: Mi 04.08.04 10:45
Mal abgesehen davon heißt das gesucht Wort:
Schultern
Gruß Umpani
_________________ Lernen, ohne zu denken, ist eitel; denken, ohne zu lernen, ist gefährlich. Konfuzius
|
|
salmanasar 
      
Beiträge: 16
|
Verfasst: Mi 04.08.04 11:59
erstmal vielen dank für die schnellen antworten!!!
zum source code: jep, so was in der art hatte ich mir auch überlegt, ist hald trotzdem ziemlich aufwendig, weil man jedes mal abchacken muss, dass nich 2 mal der selbe buchstabe drin is. gehts nicht einfacher, dass man einfach alle kombinationen raussuchen läst, aber dann eine routine einfach alle mit doppelten buchstaben rausschmeißt?
und zu SCHULTERN: da wär ich NIE draufgekommen. danke! (ich ruf gleich mal an  scherz)
|
|
SvenAbeln
      
Beiträge: 334
Erhaltene Danke: 3
|
Verfasst: Mi 04.08.04 15:27
Hi,
ich habe mal gerade eine etwas einfachere Variante gebastelt.
Einfach die Zeichen in einen String packen 'LUTSCHERN' und eine Leere StringListe für die Ergebnisse mit übergeben.
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22:
| procedure TForm1.perm(iText:String; resultList : TStrings); var i,j : integer; newList : TStringList; newText : String; begin NewList:=TStringList.Create; for i:=1 to Length(iText) do begin newText:=iText; Delete(newText,i,1); if length(newText)>1 then begin NewList.Clear; perm(newText,NewList); for j:=0 to NewList.count-1 do resultList.Add(iText[i]+NewList[j]); end else resultList.Add(iText[i]+NewText); end; NewList.free; end; |
Diese Prozedur läuft alle Zeichen aus dem String durch und ruft sich rekursiv, mit dem restlichen String wieder auf, dadurch laufen die Schleifen nicht alle bis 9 sondern bis 9,8,7,6...
Die Ergebnis sind schnell berechnet, es sind 362880 nur dauert es sehr lange wenn du diese, z.B.
in einem Memo, ausgeben möchtest.
Gruß,
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Do 05.08.04 20:46
Würde das ganze mit 3 Parametern realisieren:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14:
| procedure TForm1.perm(iText:String; resultList : TStrings; Prefix:String=''); var i : integer; newText : String; begin for i:=1 to Length(iText) do begin newText:=iText; Delete(newText,i,1); if length(newText)>1 then perm(newText,NewList,Prefix+iText[i]); else resultList.Add(Prefix+iText[i]+NewText); end; end; |
Erspart zwei lokale Veriablen (darunter ein Objekt) (Arbeitet damit Speicherfreundlicher für den MM und brauch außerdem keine Nachbearbeitung der Liste.
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
salmanasar 
      
Beiträge: 16
|
Verfasst: Fr 06.08.04 08:06
|
|
thebe
      
Beiträge: 128
WinXP Home
D6 Enterprise
|
Verfasst: Fr 06.08.04 15:44
Statt der Abgleichung mit nen Wörterbuch würde ich gewisse Regeln der Buchstabenstellung einprogrammieren. Z.B. ein "TC" wirds wohl in nem (normalem deutschen) Wort nicht geben, genauso wenig wie "HR" oder "BV" / "PG" / "PM" etc. Sprich das das Prog nur die Wörter auflistet die von der Regel her existieren können.
|
|
obbschtkuche
Gast
Erhaltene Danke: 1
|
Verfasst: Fr 06.08.04 16:17
Dummerweise können die aber alle in zusammengesetzen Wörtern vorkommen und insbesondere HR auch in "normalen" (baHRe, scHReiben, benacHRichtigen)
|
|
thebe
      
Beiträge: 128
WinXP Home
D6 Enterprise
|
Verfasst: Fr 06.08.04 16:25
Stimmt an die zusammengesetzten Wörter hab ich gar nicht gedacht.
Na dann mach das mal mit dem Wörterbuch
|
|
|