刚开始暴力穷举的,果断tle了。。。
后百度了下,由“aa”或“aba”串型扩展,自己实现了下,代码(AC)如下:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
while(cin>>str)
{
int sum=str.size();
if(sum==1){cout<<sum<<endl;continue;}
for(int i=0;i<str.size()-1;i++)
{
if(str[i]==str[i+1])
{
sum++;
for(int k=1;i-k>=0&&i+k+1<str.size();k++)
{
if(str[i-k]==str[i+k+1])sum++;
else
break;
}
}
if(i+2<str.size()&&str[i]==str[i+2])
{
sum++;
for(int k=1;i-k>=0&&i+k+2<str.size();k++)
{
if(str[i-k]==str[i+k+2])sum++;
else
break;
}
}
}
cout<<sum<<endl;
}
return 0;
}
写得有点挫,见笑了。。。
另外,一位大牛给出了一种做法。。。有点空间换时间的意思——对每个字符串,若首尾相同,那么掐头去尾处理一下,根据子串情况记录回文串数目~