檢測字符串或token串中公共子串的方法探究

檢測字符串或token串中公共子串的方法探究 筆者研究生在讀，從事代碼大數據方面的研究。這是筆者的第一篇博客，主要講的是在研究代碼克隆檢測時靈光一閃想到的一種檢測字符串或token串中公共子串的方法，我把它叫做「後綴矩陣」法。熟悉這一塊的朋友可能知道後綴樹或後綴數組算法，也是用來檢測公共子串的。沒錯，筆者的靈感亦是來自後綴數組。下面來具體講一下後綴數組和「後綴矩陣」法的算法流程，以及兩種算法的比較

>>阅读原文<<