题目大意:
在所给字符串中找出最少出现两次的最长子串的长度。
AC:
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
map<string, int> m;
string s, str;
int main()
{
cin >> s;
for(int i=s.size();i>=1;i--)
{
m.clear();
for(int j=0;j<=s.size()-i;j++)
{
str=s.substr(j,i);
m[str]++;
if(m[str]>=2)
{
cout<<i;
return 0;
}
}
}
cout << 0;
return 0;
}