두 문자열의 일치율을 검사하는 로직이 뭐가있을까요 ?

Sailor_moon의 이미지

음 ..안녕하세요

어떠한 두 문자열이 있는데 ,

이 문자열이 같은지 다른지를 , 일치하는 부분이 몇 단어나 되는지 ...

이런것들을 검증하는 알고리즘이나 로직이 좋은게 뭐가 있을까요 ?

그냥 같으면 붙이고, 다르면 버리고 했더니 ...뭔가 비효율적이고 반복되는 단어에 대한 것도 전부 세어버려서요 ...

winner의 이미지

Longest Common Subsequence (LCS) 나 Suffix Array를 쓰시면 될 듯 합니다.
diff에 LCS가 쓰이죠.