字符串相似度计算

       字符串相似度计算是查找两个字符串的公共子串,利用公共子串的长度根据相应的公式来衡量两个字符串的相似程度。字符串相似度计算算法很多,如LCS算法、Levenshtein Distance算法、Heckel算法、GST算法等。对于历经N次笔试面试的人来说,这个再熟悉不过了。应要求,要帮忙写个计算两字符串相似度的算法,所以我特意去看了篇论文,并据此实现LCS与GST算法。
1. 概念
       LCS(最长公共子序列)算法是将两个给定字符串分别删去0个或多个字符,但不改变剩余[......]

Read more

Posted in 算法 | Tagged , , | Leave a comment