值得注意的是:Compare_Substring 函数的实现,数组中存的是字符串的首地址,所以在调用qsort时候实现的比较函数应该是二维指针,以及isInSameString函数在判断两个相同的字符串常量时失效,要特殊处理一下字符串相等的情况。可以在判断时处理,其实也可以在进入函数时直接处理字符串完全相等的情况。同时给出利用后缀数组求最长重复子串的函数。
输出:
Debug/Sida20091104.exe Longest Common Substring between "cdec" and "aacc" is:(comlen=1) "c" Longest Common Substring between "cdec" and "bdec" is:(comlen=3) "dec" Longest Common Substring between "cdec" and "cdya" is:(comlen=2) "cd" Longest Common Substring between "caac" and "dedt" is:(comlen=0) "" Longest Common Substring between "aadd" and "aadd" is:(comlen=4) "aadd" Longest Repitive Substring "1234565dfc123456eeeedf" is:(comlen=6) "123456" Longest Repitive Substring "" is:(comlen=0) "" Longest Repitive Substring " " is:(comlen=1) " " Longest Repitive Substring "abcddd" is:(comlen=2) "dd" Longest Repitive Substring "aaaaaa" is:(comlen=5) "aaaaa"