“回文串”是一个正读和反读都一样的字符串,例如“level”和“noon”。
以下则是实现该功能的代码
#include <iostream>
#include <string>
using namespace std;
bool Huiwen(string str1)
{
int length=str1.length();
for(int i=0;i<length;i++)
{
if(str1[i]!=str1[length-1])
return false;
length=length-1;
}
return true;
}
int main()
{
string str1,str2,temp;
int count,len;
while(cin>>str1>>str2)
{
count=0;
temp=str1;
len=str1.length()+1;
for(int i=0;i<len;i++)
{
str1=temp;
str1.insert(i,str2);
if(Huiwen(str1))
count=count+1;
}
cout<<count<<endl;
}
return 0;
}