又见回文
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。
Input
有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。
Output
每行输出一个字符串,如果输入是回文串,输出“YES”,否则输出“NO”(注意:判断的时候空格是不作判断的,详见样例)。
Sample Input
aaaa ggg g lozxvxoMJBCHsTXooXTsHCBJMoxvxzol i am a good acmer 2013
Sample Output
YES YES YES NO
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int flag, len;
char *p, *q;//这两个指针要定义成char!不要定义成int
char a[100001];
while(gets(a) && strcmp(a, "2013"))
//用&&,只有左右全部非零时才会继续,并且左右不可能同时为零,即不可能因此为1
{
flag = 1;//设置标记,先假设字符串回文串
len = strlen(a);//计算出数组a的字符数量
p = a;//让p等于a的地址
q = p + len - 1;//让q等于字符串的末尾的位置地址
while(p < q)//当左边的指针指向小于右边的指针指向时继续循环
{
if(*p == ' ') p++;//当左边指针p指向的元素为空格时,p的指向向后移一位
else if(*q == ' ') q--;//当右边指针q指向的元素为空格时,q的指向向前移一位
else if(*p == *q)//当p和q指向的元素相同时,p和q都移动一位
{
p++;
q--;
}
else if(*p != *q)
{
flag = 0;
break;
}//当p和q指向的元素不同时,令flag = 0并结束循环
}
if(flag == 1)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
return 0;
}