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


  • 相关阅读:
    Paperfolding HDU
    I
    2020年8月11日第一次组队训练
    2018ICPC南京I. Magic Potion
    【贪心】纪念品分组
    【贪心】删数问题
    【排序】排名
    小X与队列
    B.T.B.F.
    2018浙江理工大学迎新赛——决赛
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/9079872.html
Copyright © 2011-2022 走看看