又见回文

又见回文

Time Limit: 1000MS Memory limit: 65536K

题目描述

    “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。

输入

    有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。

输出

    每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的,详见样例）。

示例输入

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

示例输出

YES
YES
YES
NO

提示

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
    char str[100009];
    int i,j,k,l;
    while(gets(str)!=NULL)
    {
        k = 1;
        if(strcmp(str,"2013") == 0)
            break;
        l = strlen(str);
        j = l/2;
        l--;
        for(i = 0 ;i<j;i++)
        {
            while(str[i] == ' ')
                i++;
            while(str[l] == ' ')
                l--;
            if(str[i] != str[l])
            {
                k = 0;
                break;
            }
            l--;
        }
        if(k == 1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

指针不知为什么交不对。。。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
    char str[100009];
    int k;
    char *p,*pt;
    while(gets(str)!=NULL)
    {
        if(strcmp(str,"2013") == 0)
            break;
        k = 1;
        p = str;
        pt = str;
        while(*pt != '\0')
            pt++;
        pt--;
        while(*p != '\0')
        {
            while(*p == ' ')
                p++;
            while(*pt == ' ')
                pt--;
            if(*p != *pt)
            {
                k = 0;
                break;
            }
            pt--;
            p++;
        }
        if(k == 1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}