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

    又见回文

    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>
    int main()
    {
    	int k, i=0, j=0, count=0;
    	char str[1000000];
    	while(gets(str)!='')
    	{
    		if(strcmp(str, "2013")==0)
    			break;
    	k = strlen(str);
    	j = k-1;
    
    	for(i=0; i<k/2; i++)
    	{
            while(str[i]==' ') i++;
    	    while(str[j]==' ') j--;
    
    		if(str[i]!=str[j])
    		{
    		    count = 1;  break;
    		}
    		j--;
    	}
            if(count)
    			printf("NO
    ");
    		else
    			printf("YES
    ");
    		count = 0;
    	}
    
    return 0;
    }
    


     

    每天训练发现我比别人做的好慢,但是理解的更深刻,如果一开始学一个新知识点就搜模板,那么这样的人是走不远的,毕业之后带走的只有思维,什么荣誉,奖杯都已经不重要了。
  • 相关阅读:
    js倒计时
    web前端基本开发手册
    快速了解CSS3当中的HSLA 颜色值怎么算
    IDEA快捷键
    3 认识的本质及其规律
    2 世界的物质性及其发展规律
    1 绪论
    9 数据库连接池
    8 代码实现事务
    7 IDEA连接数据库
  • 原文地址:https://www.cnblogs.com/6bing/p/3931315.html
Copyright © 2011-2022 走看看