Регулярное выражение для частичной длины совпадения - сходство строк ⇐ JAVA

[Anonymous]

Скажем, у меня есть строка «Torcellite» и еще одна строка «tor» - длина сходства этих двух строк составляет 3, поскольку оба начинаются с «Tor». Теперь другая строка «Рождество» и «MAS» будет иметь сходство 0, поскольку они не начинаются с одного и того же набора символов. /> String: ABAABC

суффиксы: ABAABC , baabc , aabc , abc , bc , c

abaabc

abaabc

abaabc

abaabc ab < /code>, none, none < /p>

Длина сходства: 6, 0, 1, 2, 0, 0 < /p>

Ответ: 6+0+1+2+0+0 = 9 < /p>

Я имею неэффективную логику, чтобы найти эти частичности, используя матчи, используя Matches. /> Алгоритм: < /p>


[*] Найдите все подстроки данной строки. < /li>
Сделайте шаблон из подстроков суффиксов.

Код: Выделить всё

for(int i=1; i, а затем найти самое длинное групповое совпадение.> 

Подробнее здесь: [url]https://stackoverflow.com/questions/25235552/regular-expression-for-partial-match-length-string-similarity[/url]