Разница между строками

Question

Есть ли способ сравнения двух значений String, таких как .compareTo, но который возвращает количество букв, которые не совпадают?

Пример:

"SomeString".anotherCompareTo("SomeStrng") -> 1 
"SomeString".anotherCompareTo("SmeStrng") -> 2 
"SomeString".anotherCompareTo("SomeStrong") -> 1 

Я ничего не могу найти. Я попытался преобразовать его в charArrays и написать метод самостоятельно, но не смог. Если это невозможно, может быть, есть метод, который сравнивает две строки с одинаковой длиной, которая возвращает количество «ошибок»?

Answer 1

Apache Commons имеет метод Diff строк

StringUtils.difference(String str1, String str2)

, которые вы можете использовать, чтобы создать метод, который возвращает количество различий очень легко.

Edit:

Infact уже существует:

StringUtils.getLevenshteinDistance(String str1, String str2)

Answer 2

в Java String.replaceAll(), кажется, делать то, что Вы желаете. Первый параметр является шаблоном регулярного выражения, поэтому вы просите заменить все символы в шаблоне пустой строкой, оставляя символы, которые не соответствуют шаблону.

public static void main(String[] args) { 
    String s1 = "SomeString"; 
    String s2 = "SomeStrng"; 
    String s3 = "SmeStrng"; 
    String s4 = "SomeStrong"; 

    String result = s1.replaceAll("[" + s2 + "]", ""); 
    System.out.println(result + ": " + result.length()); 

    result = s1.replaceAll("[" + s3 + "]", ""); 
    System.out.println(result + ": " + result.length()); 

    result = s1.replaceAll("[" + s4 + "]", ""); 
    System.out.println(result + ": " + result.length()); 
} 

Результаты:

i: 1 
oi: 2 
i: 1