#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
class LongestCommonString
{
vector<string> suffixArray
size_t len;
public:
//构造方法
LongestCommonString(string s)
{
//构造后缀数组
for(size_t i=0;i<s.length();++i
{
suffixArray.push_back(s.substr(i));
}
//排序
sort(suffixArray.begin(),suffixArray.end());
len=suffixArray.size();
}
//两两比较,返回最长长度的子串
string lcpCompare()
{
size_t maxLength=0;
size_t index=0;
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载