zoukankan      html  css  js  c++  java
  • 又见回文 字符串

    又见回文

    题目描述

        “回文串”是一个正读和反读都一样的字符串,比如“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>
    char str[100001], a[100001];
    int main() {
        while(gets(str)) {
            if(strcmp(str, "2013") == 0)
                break;
            int len = strlen(str), j=0;
            for(int i=0; i<len; i++) {
                if(str[i] == ' ')
                    continue;
                else
                    a[j++] = str[i];
            }
            a[j] = '';
            bool flag = true;
            for(int i=0; i<j/2; i++)
                if(a[i] != a[j-i-1]){
                        flag = false;
                        break;
                    }
            if(flag)
                printf("YES
    ");
            else
                printf("NO
    ");
        }
        return 0;
    }
    


  • 相关阅读:
    [Leetcode]@python 89. Gray Code
    [Leetcode]@python 88. Merge Sorted Array.py
    [Leetcode]@python 87. Scramble String.py
    [Leetcode]@python 86. Partition List.py
    [leetcode]@python 85. Maximal Rectangle
    0523BOM
    0522作业星座
    0522dom
    0520
    0519作业
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/8304792.html
Copyright © 2011-2022 走看看