回文字符串
判断回文字符串的最大长度;
析:
回文字符串是指以一个字母为中心或者以两个相同的字母为中心两边对称的字符串;
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char str[1000];
int i;
int palindrome(int x)
{
if(str[i-x]==str[i+x])
{
x++;
return palindrome(x);
}
else
{
return x-1;
}
}
int main()
{
int len,max,x,m;
char ch,a[1000];
while(gets(a))
{
max=strlen(a);
str[0]='*';
for(len=1,i=0;i<max;++len,i++)///将字符串全部变为奇数字符串
{
str[len]=a[i];
len++;
str[len]='*';
}
max=0;
for(i=0;i<len;i++)
{
x=1;
m=palindrome(x);
if(m>max)
max=m;
}
printf("%d\n",max);
}
return 0;
}