算法入门模拟-回文串

题源：codeup 5901
题目描述：读入一串字符，判断是否是“回文串”。回文串是一个正读和反读都是一样的字符串。例如“level”，“noon”就是回文串。
输入：一行字符串，长度不超过255。
输出：是回文串，输出“YES”，不是则输出“NO”。

思想：就"level"字符串来说，用a[5]存储"level",a[5]={‘l’,‘e’,‘v’,‘e’,‘l’}。不难发现a[0]=a[4],a[1]=a[3]…,归纳可得a[i]=a[length-1-i]。同理，这规律对于其他回文串也适用。另外，可以发现通过遍历数组判断时，数组长度为5是需要遍历到a[1],数组长度为6时，遍历至a[2]，不必要遍历到length/2处。

代码：

#include <cstdio>
#include <cstring>
char a[256];
bool judge(char str[]){
	int length=strlen(str);
	for(int i=0;i<length/2;i++){
		if(str[i]!=str[length-1-i]) {return false;}
	}
	return true;
}
int main(){
	scanf("%s",a);
	bool flage=judge(a);
	if(flage==true) printf("YES");
	else printf("NO");
	return 0;
}