Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
05.07.2007, 12:01 Uhr
~Janus
Gast

Hallo zusammen,

Ich will ein Programm in C schreiben, welches systematisch sämtliche mögliche Zeichenketten generiert. Also "a" "b" ... "z" "aa" "ab" ... "az" "ba" .. "bz" ... "zz" "aab" usw. (das soll unendlich so weiter gehen, bzw. solang, bis der Benutzer dem per Tastendruck ein Ende setzt).

Leider krieg ich den Algorithmus dafür nicht hin. Kann mir da jemand helfen? Am besten natürlich in C, oder falls das nicht möglich ist, kann es auch ein allgemein formulierter Algorithmus sein, den ich dan in die Synthax von C übersetzen kann.

Danke im Voraus für alle Antworten!

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
05.07.2007, 13:47 Uhr
Pablo
Supertux
(Operator)

Siehe www.fun-soft.de/showtopic.php?threadid=12902

du willst alle Permutationen mit einer, 2, 3, usw. Buchstaben. Suche im Forum nach Permutationen oder google nach Permutationenalgorithmen.
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
05.07.2007, 14:28 Uhr
~Janus
Gast

Danke erst mal für die Antwort! Damit rück ich dem stück ja schon mal ein Stück näher.

Aber ist die Funktionen next_permutation nicht eine reine C++ Funktion? Gibt es dazu auch ein Pendant für C?

mfg JAnus

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

003
05.07.2007, 14:51 Uhr
virtual
Sexiest Bit alive
(Operator)

www.fun-soft.de/showtopic.php?threadid=5702 ist recht nett
--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21)

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

004
05.07.2007, 19:10 Uhr
0xdeadbeef
Gott
(Operator)

Um...es handelt sich hierbei nicht um Permutationen. Mein Gedanke dazu wäre etwa sowas:

C++:

#include <stdio.h>
#include <stdlib.h>

static void print_words_aux(char *buf, size_t length, size_t index) {
  if(index == length) {
    puts(buf);
  } else {
    for(buf[index] = 'a'; buf[index] <= 'z'; ++buf[index]) {
      print_words_aux(buf, length, index + 1);
    }
  }
}

static void print_words(size_t length) {
  char *buf = calloc(length + 1, sizeof(char));

  if(buf == NULL) {
    exit(-1);
  }

  print_words_aux(buf, length, 0);

  free(buf);
}

int main(void) {
  size_t i;

  for(i = 1; i < 4; ++i) {
    print_words(i);
  }

  return 0;
}

--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

005
06.07.2007, 17:45 Uhr
~Janus
Gast

Hallo,

0xdeadbeef Du hast haargenau den Code erzeugt, den ich brauche. Es hat sich wohl ein Missverständnis eingeschlichen, denn die Permutation von z.B. abc beinhaltet ja nicht aaa, genau diese Strings brauche ich aber auch. Somit ist der Code von 0xdeadbeef genau das, was ich brauche.

Vielen Dank.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

006
12.07.2007, 11:02 Uhr
Nils

Soll das Ganze fielleicht ein PWD Such Programm weden ?

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: