Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 1649 von 2963 (56%)

Autor	m 3
Datum	29.12.01, 21:14
Betreff	Re: Strings vergleichen

---

Meiner Ansicht nach geht das nicht ganz so einfach wie meine Vorredner das sehen.
Du muesstest von einem der Strings, kraft meiner Willkuer der erste, alle Permutationen bilden und diese sinnigerweise sortiert, z.b. in einem Baum, ablegen.
1.: a b c
2.: a c b
5.: b a c
6.: b c a
3.: c a b
2.: c b a
gleich n!
Danach braucht Du nur noch mehr den Substring vom zweiten zu suchen.
Der Ansatz lässt sich noch weiter vereinfachen.
Misstverstaendniss ist moeglich.

m3


Diskussionsverlauf:

Re: Strings vergleichen     Re: Strings vergleichen         Re: Strings vergleichen         Re: Strings vergleichen         Re: Strings vergleichen Strings vergleichen             Re: Strings vergleichen     Re: Strings vergleichen             Re: Strings vergleichen     Re: Strings vergleichen

Auf diesen Beitrag antworten   Neuen Beitrag verfassen