题目描述
读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
输入
一行字符串,长度不超过255。
输出
如果是回文串,输出“YES”,否则输出“NO”。
样例输入
12321
样例输出
YES
#include<cstdio>
#include<cstdlib>
#include<cstring>
int main(){
const unsigned int N=100000;
int count,i=0;
char *c=(char*)malloc(sizeof(char)*N);
scanf("%s",c);
count=strlen(c);
c=(char*)realloc(c,sizeof(char)*(count+1));
for(i=0;i<(count/2);i++){
if(c[i]!=c[count-1-i]){
printf("NO\n");
break;
}
if(i==(count/2)-1)printf("YES\n");
}
/*while(c[i++]!='\0'){
printf("%c",c[i-1]);
}*/
return 0;
}
本题虽限制了字符串长度,但上述解法实现了不限长度(可以非常长)的字符串的输入。
先采用molloc分配一个大空间,在使用strlen()函数确定所输入字符串的长度后,再使用realloc动态修改空间大小为字符数量+1,此处要+1是因为还需要留一位存放字符串结束标志'\0'。