Wie kann man zu einem gegebenen Text (char-array)
möglichst schnell den kürzesten String finden,
der *nicht* im Text enthalten ist?
Gruss, Marco
Wie kann man zu einem gegebenen Text (char-array)
möglichst schnell den kürzesten String finden,
der *nicht* im Text enthalten ist?Gruss, Marco
MIt was möchtest Du den String untersuchen? RegExp? Stringfunktionen von C++? Yacc? usw. u.sw
Chris
ergaenzend zu der schon gestellten nachfrage:
Wie kann man zu einem gegebenen Text (char-array)
sowas? $foo = {‚fred‘,‚barnie‘,‚foo‘,‚bar‘};
möglichst schnell den kürzesten String finden,
der *nicht* im Text enthalten ist?
habe ich das problem falsch vertanden, wenn immer ‚a‘ herauskommt?
Wie kann man zu einem gegebenen Text (char-array)
möglichst schnell den kürzesten String finden,
der *nicht* im Text enthalten ist?Gruss, Marco
MIt was möchtest Du den String untersuchen? RegExp?
Stringfunktionen von C++? Yacc? usw. u.sw
Programmiersprachenunabhaengig.
Wenn, dann Fortran, C, C++ oder
irgendeine auf Vektorverarbeitung
spezialisierte Scriptsprache.
Gruss, Marco
nein, es käme
‚a‘,‚c‘,‚a‘,‚c‘
raus, wenn man als Alphabet a,b,c,d,e,…,z zulassen
würde.
Gruss, Marco
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Wie kann man zu einem gegebenen Text (char-array)
möglichst schnell den kürzesten String finden,
der *nicht* im Text enthalten ist?
Kannst du die Anforderung genauer präzisieren: Du verwendest eine Zeichenkette S1 und willst nun welchen String finden? Einen String S2 oder eine Liste von Strings?
Gruß Markus
Genauere Beschreibung.
Wie kann man zu einem gegebenen Text (char-array)
möglichst schnell den kürzesten String finden,
der *nicht* im Text enthalten ist?Kannst du die Anforderung genauer präzisieren: Du verwendest
eine Zeichenkette S1 und willst nun welchen String finden?
Einen String S2 oder eine Liste von Strings?
einen einzigen string:
z.B. s1=‚110011‘, das Alphabet soll nur aus {0,1} bestehen.
s2 ist jetzt ein String, der
- besteht nur aus ‚0‘ und ‚1‘-en,
- ist möglichst kurz.
- kommt nicht in s1 als Teilstring vor.
–> Ergebnis s2=‚000‘ oder ‚010‘,…
Gruss, Marco
Wie kann man zu einem gegebenen Text (char-array)
möglichst schnell den kürzesten String finden,
der *nicht* im Text enthalten ist?Kannst du die Anforderung genauer präzisieren: Du verwendest
eine Zeichenkette S1 und willst nun welchen String finden?
Einen String S2 oder eine Liste von Strings?einen einzigen string:
z.B. s1=‚110011‘, das Alphabet soll nur aus {0,1} bestehen.
s2 ist jetzt ein String, der
- besteht nur aus ‚0‘ und ‚1‘-en,
- ist möglichst kurz.
- kommt nicht in s1 als Teilstring vor.
–> Ergebnis s2=‚000‘ oder ‚010‘,…
Dir bleibt nichts anderes übrigs, als das auszuprobieren. Du erzeugst ein Tupel der Länge 1 und erzeugst alle Varianten. Kommst eine Variante nicht als Teilstring vor, so hast du ein Ergebnis. Findest du bei der Länge 1 kein Ergebnis, so wiederholst du den Vorgang mit einem Tupel der Länge 2 bis Länge n (n=Länge deiner Zeichenkette)
Gruß Markus