Autor Beitrag
salmanasar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16



BeitragVerfasst: 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
ontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic starofftopic starofftopic star
Beiträge: 197

Win XP Prof
D5 Prof
BeitragVerfasst: 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

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 389



BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 334
Erhaltene Danke: 3



BeitragVerfasst: 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.

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Do 05.08.04 20:46 
Würde das ganze mit 3 Parametern realisieren:
ausblenden 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 16



BeitragVerfasst: Fr 06.08.04 08:06 
ihr seid klasse!!! :D
klappt alles, ist nur zur findung der lösung eine geringe hilfe... ;-)
wer will schon 330000 wörter durchlesen. ich versuchs mal so umzuschreiben, dass er es mit nem wörterbuch abgleicht und alle matches in ne neue liste macht. wo finde ich denn das wörterbuch von z.b. ms word?

:!: :!: :!: THX :!: :!: :!:
David
thebe
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 128

WinXP Home
D6 Enterprise
BeitragVerfasst: 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



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 128

WinXP Home
D6 Enterprise
BeitragVerfasst: 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