Strings in Java vergleichen und den Teil der Zeichenfolge entfernen, wo sie identisch sind

Question

Ich habe zwei Saiten mit mir:

s1="MICROSOFT" 
s2="APPLESOFT" 

Ich brauche die Saiten zu vergleichen und das doppelte Teil entfernen (immer gegen Ende) aus dem zweite Saite. Also sollte ich "MICROSOFT" und "APPLE" als Ausgabe bekommen.

Ich habe beide Zeichenfolgen Zeichen für Zeichen verglichen.

   String s1 = "MICROSOFT"; 
       String s2 = "APPLESOFT"; 

       for(int j=0; j<s1.length(); j++) 
       { 
        char c1 = s1.charAt(j); 
        char c2 = s2.charAt(j); 

        if(c1==c2) 
         System.out.println("Match found!!!"); 
        else 
         System.out.println("No match found!"); 
       } 

Es soll die Saiten überprüfen und wenn die beiden Strings bis zum Ende der Zeichenfolge gleiche Zeichen haben, dann brauche ich, dass redundanten Teil, SOFT in diesem Fall zu entfernen, aus dem zweiten String. Aber ich kann mir nicht vorstellen, wie ich von hier aus vorgehen soll.

Es kann mehr Duplikate geben ... aber wir müssen nur diejenigen entfernen, die ständig identisch sind. wenn ich APPWWSOFT und APPLESOFT habe, sollte ich APPLE wieder in der zweiten Zeichenfolge bekommen, da wir LE anders als WW zwischen

bekommen haben Kannst du mir bitte helfen hier draußen?

Answer 1

Ich habe mein Problem gelöst, nachdem ich einige Gehirne weggerissen habe. Bitte zögern Sie nicht, meinen Code zu korrigieren/verbessern/zu verfeinern. Der Code funktioniert nicht nur für "MICROSOFT" - und "APPLESOFT" -Eingänge, sondern auch für Eingaben wie "APPWWSOFT" und "APPLESOFT" (ich musste die fortlaufenden Duplikate vom Ende entfernen - SOFT in beiden obigen Eingängen). Ich bin in der Lernphase und ich werde alle wertvollen Inputs schätzen.

public class test 
    {   
     public static void main(String[] args) 
     { 
      String s1 = "MICROSOFT"; 
      String s2 = "APPLESOFT"; 

      int counter1=0; 
      int counter2=0; 

      String[] test = new String[100]; 
      test[0]=""; 

      for(int j=0; j<s1.length(); j++) 
      { 
       char c1 = s1.charAt(j); 
       char c2 = s2.charAt(j); 

       if(c1==c2) 
       { 
        if(counter1==counter2) 
        { 
         //System.out.println("Match found!!!"); 
         test[0]=test[0]+c2; 
         counter2++; 
         //System.out.println("Counter 2: "+counter2); 
        } 
        else 
         test[0]=""; 
       } 
       else 
       { 
        //System.out.print("No match found!"); 
        //System.out.println("Counter 2: "+counter2); 
        counter2=counter1+1; 
        test[0]=""; 
       } 

       counter1++; 
       //System.out.println("Counter 1: "+counter1); 
          } 

      System.out.println(test[0]); 
      System.out.println(s2.replaceAll(test[0]," ")); 
     } 
    } 

Answer 2

dies versuchen, nicht getestet du

String s1 = "MICROSOFT"; 
     String s2 = "APPLESOFT"; 
     String s3=""; 
     for(int j=0; j<s1.length(); j++) 
     { 
      if(s1.charAt(j)==s2.charAt(j)){ 
       s3+=s1.charAt(j); 
      } 
     } 
     System.out.println(s1.replace(s3, " ") + " \n"+ s2.replace(s3, " ")); 

Answer 3

Suchen und lesen Sie über Längste gemeinsame Subsequence Sie effiziente Algorithmen finden die LCS von zwei Eingabezeichenfolgen, um herauszufinden. Nach dem Auffinden der LCS der Eingabe-Strings ist es einfach, die Eingaben zu manipulieren. Zum Beispiel wird in Ihrem Fall ein LCS-Algorithmus "SOFT" als LCS dieser beiden Strings finden, dann können Sie überprüfen, ob sich das LCS im letzten Teil der 2. Eingabe befindet und es dann leicht entfernen. Ich hoffe, diese Idee hilft.

Ein LCS Codebeispiel in Java hier ist, versuchen Sie es: http://introcs.cs.princeton.edu/java/96optimization/LCS.java.html

Beispielszenario (Pseudo-Code):

input1: "MISROSOFT"; 
input2: "APPLESOFT"; 

execute LCS(input1, input2); 
store the result in lcs, now lcs = "SOFT"; 

iterate over the characters of input2, 
if a character exists in lcs then remove it from input2. 

Answer 4

Sie eher StringBuffer verwenden sollten, wenn Sie Ihre String wollen geändert werden ..

Und in diesem Fall können Sie eine zusätzliche StringBuffer haben, in der Sie weiterhin nicht übereinstimmendes Zeichen anhängen können: -

StringBuffer s1 = new StringBuffer("MICROSOFT"); 
    StringBuffer s2 = new StringBuffer("APPLESOFT"); 
    StringBuffer s3 = new StringBuffer(); 

    for(int j=0; j<s1.length(); j++) 
    { 
     char c1 = s1.charAt(j); 
     char c2 = s2.charAt(j); 

     if(c1==c2) { 
      System.out.println("Match found!!!"); 
     } else { 
      System.out.println("No match found!"); 
      s3.append(c1); 
     } 
    } 
    s1 = s3; 
    System.out.println(s1); // Prints "MICRO" 

Answer 5

Soweit ich verstehe, möchten Sie identische Zeichen aus den beiden Zeichenfolgen entfernen. Mit identisch meine ich: gleiche Position und gleiches Zeichen (Code). Ich denke, die folgende lineare Komplexität Lösung ist die einfachste:

StringBuilder sb1 = new StringBuilder(); 
StringBuilder sb2 = new StringBuilder(); //if you want to remove the identical char 
              //only from one string you don't need the 2nd sb 
char c; 
for(int i = 0; i<Math.min(s1.length,s2.length);i++){ 
    if((c = s1.charAt(i)) != s2.charAt(i)){ 
      sb1.append(c); 
    } 
} 
return sb1.toString(); 

Answer 6

Try this Algo- Zeichen Sequenzen Ihrer ersten Zeichenfolge erstellen und es in der zweiten Zeichenfolge zu finden.

Leistung -
Durchschnittliche case = (s1.length() - 1) ²

public class SeqFind { 
    public static String searchReplace(String s1,String s2) { 
     String s3; 
     boolean brk=false; 
     for(int j=s1.length();j>0&&!brk;j--){ 
     for (int i = j-4; i > 0; i--) { 
      String string = s1.substring(i,j); 
      if(s2.contains(string)){ 
       System.out.println(s2+" - "+string+" "+s2.replace(string,"")); 
       brk=true; 
       break; 
      } 
     } 
    } 
     return s3;  
    } 
    public static void main(String[] args) { 
     String s1 = "MICROSOFT"; 
     String s2 = "APPLESOFT"; 
     String s3 = searchReplace(s1,s2); 
    } 
} 

heraus gesetzt - Apple - SOFT - APPLE

Answer 7

public class Match { 

public static void main(String[] args) 
{ 
    String s1="MICROSOFT"; 
    String s2="APPLESOFT"; 
    String[] s=new String[10]; 
    String s3; 
    int j=0,k=0; 
    for(int i=s2.length();i>0;i--) 
    { 
     s[j]=s2.substring(k,s2.length()); 
     if(s1.contains(s[j])) 
     { 
      s3=s2.substring(0,j); 
           System.out.println(s1+""+s3); 

      System.exit(0); 

     } 
     else 
     { 
      System.out.println(""); 
     } 
           j++; 
           k++; 
    } 


} 

    } 

ich den Code bearbeitet haben Sie kann es noch einmal versuchen.