又见回文

刺骨的言语ヽ痛彻心扉 2022-07-11 18:28 157阅读 0赞

think:  
1、注意标记变量的位置  
2、相信自己

[sdut原题链接][sdut]

又见回文  
Time Limit: 1000MS Memory Limit: 65536KB

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

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

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

Example Input  
aaaa  
ggg g  
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol  
i am a good acmer  
2013

Example Output  
YES  
YES  
YES  
NO

Hint

Author  
fenggang

以下为accepted代码

#include <stdio.h>
    #include <string.h>
    #define MAXN 140000
    int main()
    {
        char s[MAXN];
        int i, j, len, flag;
        while(gets(s) != NULL)
        {
            if(strcmp(s, "2013") == 0)
                break;
            else
            {
                flag = 0;
                len = strlen(s);
                i = 0, j = len-1;
                while(i <= j)
                {
                    if(s[i] == ' ')
                    {
                        i++;
                        continue;
                    }
                    if(s[j] == ' ')
                    {
                        j--;
                        continue;
                    }
                    if(s[i] == s[j])
                    {
                        flag = 1;
                        i++;
                        j--;
                    }
                    else if(s[i] != s[j])
                    {
                        flag = 0;
                        break;
                    }
                }
                if(flag)
                    printf("YES\n");
                else
                    printf("NO\n");
            }
        }
        return 0;
    }
    
    
    /***************************************************
    User name: jk160630
    Result: Accepted
    Take time: 0ms
    Take Memory: 200KB
    Submit time: 2017-02-04 19:45:49
    ****************************************************/

#include <stdio.h>
    #include <string.h>
    #define MAXN 140000
    int main()
    {
        char s[MAXN];
        int i, j, len, flag;
        while(gets(s) != NULL)
        {
            if(strcmp(s, "2013") == 0)
                break;
            else
            {
    
                len = strlen(s);
                i = 0, j = len-1;
                while(i <= j)
                {
                    flag = 0;
                    if(s[i] == ' ')
                    {
                        i++;
                        continue;
                    }
                    else if(s[j] == ' ')
                    {
                        j--;
                        continue;
                    }
                    else if(s[i] == s[j])
                    {
                        flag = 1;
                        i++;
                        j--;
                    }
                    else if(s[i] != s[j])
                    {
                        flag = 0;
                        break;
                    }
                }
                if(flag)
                    printf("YES\n");
                else
                    printf("NO\n");
            }
        }
        return 0;
    }
    
    
    /***************************************************
    User name: jk160630
    Result: Accepted
    Take time: 0ms
    Take Memory: 200KB
    Submit time: 2017-02-04 19:41:14
    ****************************************************/

[sdut]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2002/pid/2560