ein String - ein Teilstring von einem anderen String?

[mike666]

Kann mir jemand sagen wie ich rausfinden kann, ob ein String ein Teilstring von einem anderen ist (ohne dass ich weiss wo sich dieser String in dem andren String befindet, denn das wäre schon ganz einfach mit den Methoden der Klasse String lösbar )

z.B : "auto" ist ein Teilstring von "bus auto bahn"
"auto" ist ein Teilstring von "bus bahn lkw auto"

oder in der komplizierteren Variane (das ist nähmlich das was ich machen muss) :
ein Teilstring von "auto porsche" ist ein Teilstring von "bus auto bahn"


ich könnte natürlich beide Strings in einzelne Teilstrings aufteilen und sie dann jeweils alle einzeln miteinander vergleichen, aber es wäre mir lieber, wenn es einen intelligenteren und effizienteren weg gäbe

vielen Dank

mike

 

[jptc.org]

vielleicht habe ich ja das problem nicht verstanden, aber warum nimmst du nicht die methode indexOf der klasse string? wenn ich mir die javadoc dazu anschaue sollte sie ja machen was du willst

/**
	 * Returns the index within this string of the first occurrence of the
	 * specified substring. The integer returned is the smallest value 
	 * [i]k[/i] such that:
	 * <blockquote><pre>
	 * this.startsWith(str, [i]k[/i])
	 * </pre></blockquote>
	 * is <code>true</code>.
	 *
	 * @param   str   any string.
	 * @return  if the string argument occurs as a substring within this
	 *          object, then the index of the first character of the first
	 *          such substring is returned; if it does not occur as a
	 *          substring, <code>-1</code> is returned.
	 * @exception java.lang.NullPointerException if <code>str</code> is 
	 *          <code>null</code>.
	 */

Ich hoffe mal das hat geholfen.

Karsten Voigt
http://www.java-performance-portal.org

 

[gustav]

Wenn ich dich richtig verstanden habe, dann möchtest Du herausfinden, ob ein Teilstring von s1="auto porsche" auch in s2="car auto lkw" vorhanden ist.

In der einfachsten Variante (d.h. Du kannst Deine Strings anhand der Leerzeichen aufspalten) nimmst Du nun Deinen String s1 und teilst diesen auf. Dafür könntest Du ein Array verwenden.
s1 -> Feld_s1[0] = "auto", Feld_s1[1] = "porsche"

jetzt kannst Du mit einer Schleife und der Funktion indexOf() nach Vorkommen suchen :

 for (int t = 0 ; t < 2 ; t++)
 {
   if (s2.indexOf(Feld_s1[t]) >= 0)
     System.out.println(" gefunden :" +Feld_s1[t]) ;
 }

Falls die Trennung nach Leerzeichen nicht funktioniert, dann mußt Du alle SubStrings von s1 bilden. D.h. alle String die bei Pos 0 beginnen mit Länge 1, 2, 3..... Danach alle String ab Pos 1 mit Länge 1, 2, 3

  for (int x = 0 ; x < s1.length() ; x++)
  {
    String s3 ;
    for (y = x ; y < s1.length() ; y++)   // substring arbeitet mit beginIndex und endIndex - nicht mit der Länge !
    {
       s3 = s1.substring(x, y) ; // liefert auch substring(0, 0) !!!!!
    }
  }

Dies sind 2 naive Variante, für laufzeitrelevante Sachen sind diese nicht geeignet. Die 2. Variante hat mindestens eine quadratische Laufzeit, wenn man die letzte Suche (in s2) und das kopieren der Teilstrings nicht mit einrechnet (sonst wird es noch schlimmer...).

 

[mike666]

Danke für die schnelle Hilfe!

werd mal beide Varianten ausprobieren, ich denke die zweite Variante passt hier besser, da die Stringlänge und die Anzahl der Leerzeichen darin variabel sind. Oder ich versuche ein Vector anstatt eines Arrays zu benutzen...

gruß mike