Estrarre la differenza tra due stringhe in Java

Question

Ciao ho due stringhe:

String hear = "Hi My name is Deepak" 
      + "\n" 
      + "How are you ?" 
      + "\n" 
      + "\n" 
      + "How is everyone"; 
    String dear = "Hi My name is Deepak" 
      + "\n" 
      + "How are you ?" 
      + "\n" 
      + "Hey there \n" 
      + "How is everyone"; 

voglio ottenere ciò che non è presente nella stringa di sentire che è "Hey There \ n". Ho trovato un metodo, ma non riesce per questo caso:

static String strDiffChop(String s1, String s2) { 
    if (s1.length() > s2.length()) { 
     return s1.substring(s2.length() - 1); 
    } else if (s2.length() > s1.length()) { 
     return s2.substring(s1.length() - 1); 
    } else { 
     return ""; 
    } 
} 

Qualcuno può aiutare?

Answer 1

Uno può utilizzare il StringUtils da Apache Commons. Ecco lo StringUtils API.

public static String difference(String str1, String str2) { 
    if (str1 == null) { 
     return str2; 
    } 
    if (str2 == null) { 
     return str1; 
    } 
    int at = indexOfDifference(str1, str2); 
    if (at == -1) { 
     return EMPTY; 
    } 
return str2.substring(at); 
} 
public static int indexOfDifference(String str1, String str2) { 
    if (str1 == str2) { 
     return -1; 
    } 
    if (str1 == null || str2 == null) { 
     return 0; 
    } 
    int i; 
    for (i = 0; i < str1.length() && i < str2.length(); ++i) { 
     if (str1.charAt(i) != str2.charAt(i)) { 
      break; 
     } 
    } 
    if (i < str2.length() || i < str1.length()) { 
     return i; 
    } 
    return -1; 
} 

Answer 2

Si dovrebbe usare StringUtils da Apache Commons

Answer 3

convertire la stringa in liste e quindi utilizzare il seguente metodo per ottenere il risultato How to remove common values from two array list

Answer 4

google-diff-match-patch

Il Diff Match e librerie di Patch offrire algoritmi robusti per eseguire le operazioni richieste per la sincronizzazione del testo normale.

Diff:

Confrontare due blocchi di testo normale e tornare in modo efficiente un elenco di differenze.

Partita:

Data una stringa di ricerca, trovare la sua migliore corrispondenza sfocata in un blocco di testo in chiaro. Ponderato sia per precisione che per posizione.

Patch:

Applicare un elenco delle patch sul testo normale. Usa il miglior sforzo per applicare la patch anche quando il testo sottostante non corrisponde.

Attualmente disponibile in Java, JavaScript, Dart, C++, C#, Objective C, Lua e Python. Indipendentemente dal linguaggio, ogni libreria presenta la stessa API e la stessa funzionalità. Tutte le versioni hanno anche cablaggi di prova completi.

C'è una pagina wiki Line or word diffs che descrive come fare le differenze linea per linea.

Answer 5

E a proposito di questo snippet?

public static void strDiff(String hear, String dear){ 
    String[] hr = dear.split("\n"); 
    for (String h : hr) { 
     if (!hear.contains(h)) { 
      System.err.println(h); 
     } 
    } 
} 

Answer 6

Ho usato il StringTokenizer per trovare la soluzione. Di seguito è riportato il frammento di codice

public static List<String> findNotMatching(String sourceStr, String anotherStr){ 
    StringTokenizer at = new StringTokenizer(sourceStr, " "); 
    StringTokenizer bt = null; 
    int i = 0, token_count = 0; 
    String token = null; 
    boolean flag = false; 
    List<String> missingWords = new ArrayList<String>(); 
    while (at.hasMoreTokens()) { 
     token = at.nextToken(); 
     bt = new StringTokenizer(anotherStr, " "); 
     token_count = bt.countTokens(); 
     while (i < token_count) { 
      String s = bt.nextToken(); 
      if (token.equals(s)) { 
       flag = true; 
       break; 
      } else { 
       flag = false; 
      } 
      i++; 
     } 
     i = 0; 
     if (flag == false) 
      missingWords.add(token); 
    } 
    return missingWords; 
} 

Answer 7

ero alla ricerca di qualche soluzione, ma non sono riuscito a trovare quello di cui avevo bisogno, così ho creato una classe di utilità per il confronto di due versioni del testo - vecchi e nuovi - e ottenere il testo risultato con cambiamenti tra i tag - [aggiunto] e [cancellato]. Potrebbe essere facilmente sostituito con l'evidenziatore scelto al posto di questo tag, ad esempio: un tag html. string-version-comparison

Eventuali commenti saranno apprezzati.

* potrebbe non funzionare bene con il testo lungo a causa della maggiore probabilità di trovare le stesse frasi cancellate.