Algo gleicher Buchstabe in 2 Wörtern suchen

[---]

Hallo,

ich versuche den ersten gleichen Buchstaben zweier Wörter zu finden.
Das Problem hierbei ist, dass die Suche nicht von Anfang der Strings begonnen wird, sondern von der Mitte String1 und Mitte String2 aus. Also Mitte Wort1 mit Mitte Wort2 vergleichen und dann Position +1, -1 abwechselnd in Wort1 und Wort2.

z.B. Niederbayern, Niederbronn
hier wäre der erste gleiche Buchstabe r

//Suche Überkreuzung, von Mitte aus
	  int w1Mitte= (int)Math.ceil(w1.length()/2);
	  int w2Mitte= (int)Math.ceil(w2.length()/2);
	  char m = charAt(w1Mitte);

Mein Problem ist jetzt, welche Schleifenanweisung nehme ich am Besten?
Switch/case - Für jede Position des ersten Wortes einen eigenen case und dann die Position von Wort2 +1, -1?

vielen Dank schon mal..

 

[Schandro]

switch/case ist Unsinn, du kannst schließlich nicht wissen wieviele Buchstaben das übergebene Wort hat.

Was passiert denn bei so nem Fall:

Sonne
See

Wenn der immer nur Buchstaben mit dem selben Abstand zur Mitte vergleicht, dann würde hier nichts rauskommen, obwohl in beiden S und e vorkommen...
Wenn du mir das beantwortest, werd ich ne hilfreichere Antowort schreiben

EDIT:
Hab keinen Plan wie die Code Tags im neuen Forum funktionieren, deswegen hab ichs hochgeladen:
schandro.webhop.org/A.java

 

[---]

Danke für die schnelle Antwort.

bei Sonne und See würde s oder e rauskommen je nach dem, wie man sucht.
Und das ist ja gerade mein Problem.
Ich möchte von der Mitte aus nach rechts + links, solange suchen, bis der erste übereinstimmende Buchstabe gefunden wird.

Würde ich beim ersten Buchstaben anfangen, würd ich einfach eine verschachtelte for- Schleife machen, die jede Position des ersten Wortes mit jeder des zweiten Wortes vergleicht. Und abbrechen, wenn ein Treffer gefunden.

for (int i = 0, i<= word1.length(), i++)
{

  for (int j = 0, j<= word2.length(), j++)
  {
    vergleiche char an Pos i wort1 mit char an Posj wort2
  }
}

Also das gleiche Prinzip nur von der Mitte aus und nicht vom Anfang der Wörter.

 

[Schandro]

Habs ebengrade in meinen Post editiert (die URL), du müsstest nurnoch einbauen das das Beispiel mit Sonne/See geht

 

[---]

Danke, schaus mir in Ruhe an.
Mit den codetags hatte ich auch meine Not..
Es gibt keinen Button mehr, einfach selbst schreiben

 ....

 

[---]

in der Vorschau wars noch ok also code-tags:

 

[---]

letzter Versuch:
code-Tags:

 -Anfang
[code]- Ende vor code "/" einfügen

 

[Schandro]

System.exit(0);

danke für die info

 

[---]

Nun ja, zumindest hab ich jetzt meinen Denkfehler erkannt.
Wenn die Wörter unterschiedlich gross sind, wird das Kleinere nicht vollständig durchsucht.
Und zudem werden einige Chancen verpasst, überhaupt einen Treffer zu finden. Denn es wird immer nur +1, -1 verglichen.

Mir fällt nichts gutes ein. Ausser dass ich nach "mittiger" Suche einfach nochmal von Anfang an Suche.

class A{
	 public static void main(String[] args) { 
		String s1 ="SONNE";
		String s2 ="SEE";
		int m1 = (int)Math.ceil(s1.length()/2);
		int m2 = (int)Math.ceil(s2.length()/2);
		int pos2=0;
		char match;

		for(int i=0;i<=m1;++i){
		if ((m2-i)<0) pos2 = 0;
		else pos2=m2-i;
		if(m2 +i >s2.length()) pos2 = s2.length();
		else pos2=m2+i;
			try{
				if(s1.charAt(m1-i) == s2.charAt(m2-i)){
					match = s1.charAt(m1-i);
				}
				if(s1.charAt(m1+i) == s2.charAt(m2+i)){
					match = s1.charAt(m1+i);
				}
			}catch(Exception e){
				break;}
		}
             //neue Suche, damit überhaupt Treffer
             for (int i = 0, i<= word1.length(), i++)
             {

                 for (int j = 0, j<= word2.length(), j++)
                 {
                    vergleiche char an Pos i wort1 mit char an Posj wort2
                 }
             }
    }
}

 

[Schandro]

wärs das hier nicht besser, anstatt die Suche noch mal von Anfang an zu machen:
Anstatt immer nur die characters (mitte +/- i) zu vergleichen, vergleich doch ob jeweils im Kompletten Bereich (mitte-i bis mitte+i) der jeweilige character vorkommt, dadurch ist die Suche immernoch "mittellastig"

 

[---]

Danke, werds Morgen ausprobieren.
Für Heut mach ich Feierabend.

 

[Landei]

Das hier findet den längsten gemeinsamen Abschnitt:

  public static List<String> longestMatch(String w1, String w2) {
    List<String> longest = new ArrayList<String>();
    StringBuilder sb = new StringBuilder();
    longest.add("");
    for (int i1 = 0; i1 < w1.length(); i1++) {
      for (int i2 = 0; i2 < w2.length(); i2++) {
        sb.setLength(0);
        int j1 = i1;
        int j2 = i2;
        while(j1 < w1.length() && j2 < w2.length() && w1.charAt(j1) == w2.charAt(j2)) {
           sb.append(w1.charAt(j1));
           j1++;
           j2++;
        }
        if (sb.length() > longest.get(0).length()) {
          longest.clear();
          longest.add(sb.toString());
        } else if (sb.length() == longest.get(0).length()) {
          longest.add(sb.toString());
        }
      }
    }
    return longest;
  }
  
  public static void main(String... args) {
     System.out.println(longestMatch("silbersee","berserker"));  //[berse]
     System.out.println(longestMatch("banane","libanese")); //[ban, ane]
  }

 

[HannsW]

Danke, schaus mir in Ruhe an.
Mit den codetags hatte ich auch meine Not..
Es gibt keinen Button mehr, einfach selbst schreiben

 ....

Wenn Du angemeldet bist, kannst DU den erweiterten Editor einstellen, und dort fondest DU unter "#" Code-Tag

 

[---]

Hallo,

hier ein neuer Versuch, leider habe ich Probleme mit den Suchbereichen.
Wie Vorschlag von Schandro:
jeweils im Kompletten Bereich (mitte-i bis mitte+i) der jeweilige character suchen.
Es soll der Suchbereich nicht mehr erweitert werden,wenn schon über die ganze Stringlänge gesucht wird. In meinem Fall scheint der Abbruch nicht zu funktionieren. -> String index out of range: -1

Sieht jemand, was falsch ist?

class A
{
 public static int[] firstMatch(String s1, String s2)
 {
	 int[] posMatch = new int[2];
	 int m1 = (int)Math.ceil(s1.length()/2);
	 int m2 = (int)Math.ceil(s2.length()/2);
	 int pos2=0;
 
	  for(int i=0;i<=m1;++i)//s1 immer der längste
	  {  
	   for (int i1 = m1-i; i1 <= m1+i; i1++) 
	   {     
	    for (int j1 = m2-i; j1 <= m2+i; j1++) 
	    {
	     //solange Bereich s2 erhöhen, wie s2 lang
	     if( j1 >m2) break;
	     if(s1.charAt(i1) == s2.charAt(j1)) //Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: -1
	     {
	      posMatch[0] = i1;
	      posMatch[1] = j1;
	      return posMatch;
	     }
	    }
	   }   
  }
  return posMatch;
 }
 
 public static void main(String[] args) 
 { 
	int posMatch[]= new int[2];
	posMatch = firstMatch("SONNE", "SEE");           
 }
}

schon mal vielen Dank!

 

[---]

Hallo,
habs immer noch nicht gelöst. Hat jemand eine Idee?

vielen Dank.

 

[Guardi]

Ist es denn zwingend nötig die Suche von der Mitte des Wortes zu beginnen?
Ich finde das verkompliziert die Sache total.
Ich würde einfach den ersten Buchstaben eines Wortes in einen String schreiben und mit dem zweiten Wort vergleichen. Also Vergleiche mit Substrings:

if ( wort.contains(String s) )

Das machst du solange bis ein Treffer vorliegt.

 

[---]

Danke für die Antwort.
---
Ist es denn zwingend nötig die Suche von der Mitte des Wortes zu beginnen?
---
Leider ja, das ist eine Übungsaufgabe.
Die ganzen Schleifen machens für mich nicht übersichtlicher, deshalb hab ich gepostet.
Vielleicht gibts ne einfachere Lösung.