bool f(string s)
{
map<string,int> m;
map<string,int>::iterator ite;
int len=s.size();
for (int i=0;i<len-1;i++)
m[s.substr(i,2)]++;
for(ite=m.begin();ite!=m.end();ite++)
if(ite->second!=1) return true;
return false;
}输入一个数,把它作为一个串,判断其中是否包含长度>=2的相同子串,如 果包含,返回1,不包含,返回0
本文介绍了一种用于检测字符串中长度为2的子串重复情况的算法。通过使用C++标准库中的map容器来统计所有可能的子串出现次数,并判断是否每个子串都恰好出现一次。

被折叠的 条评论
为什么被折叠?



