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
    View Code
     1 #include<stdio.h>
     2 #include<string.h>
     3 char str1[100010],str2[100010];
     4 int main()
     5 {
     6     int i, j, n, m ;
     7     while(gets(str1),strcmp(str1, "2013")!=0)
     8     {
     9         n=strlen(str1);
    10         for(i=0,j=0; i<n; i++)
    11         {
    12             if(str1[i]!=' ')
    13             {
    14                 str2[j++]=str1[i];
    15             }
    16         }
    17         str2[j]='\0';
    18         m=strlen(str2);
    19         for(j=0; j<=m/2; j++)
    20         {
    21             if(str2[j]!=str2[m-1-j])
    22             {
    23                 break;
    24             }
    25         }
    26         if(j>=m/2)
    27         {
    28             printf("YES\n");
    29         }
    30         else printf("NO\n");
    31     }
    32     return 0 ;
    33 }

    总结:记住判断回文的方法

    字符的话必须用单引号,字符串必须用双引号,这是规定!字符要用ASCII码表示

  • 相关阅读:
    protege5.2基础教程
    Controller返回json的编码处理
    QQ开放平台网页应用接口测试
    前端开发工程师
    前端开发工程师
    前端开发工程师
    UniMelb Comp30022 IT Project (Capstone)
    Java开发工程师(Web方向)
    Java开发工程师(Web方向)
    Java开发工程师(Web方向)
  • 原文地址:https://www.cnblogs.com/yelan/p/2875620.html
Copyright © 2011-2022 走看看