算法笔记：codeup 5901 回文串

题目描述

读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“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'。