又见回文 指针 C语言 SDUT

又见回文

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

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;
}