又见回文

原创 2015年11月21日 17:14:00

题目描述

“回文串”是一个正读和反读都一样的字符串,比如“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()
{
    char st[100001],st2[100001];
    int l,i,k,t,f;
    while(gets(st)!=NULL&&strcmp(st,"2013")!=0)
    {
        f=1;
        l=strlen(st);
        for(i=0;i<l;i++)
       {
        if(st[i]==' ')
        {
            for(k=i;k<l-1;k++)
                st[k]=st[k+1];
                l--;
                i--;
        }
       }
       for(i=0;(i+1)<=l/2;i++)
       {
           if(st[i]!=st[l-i-1])
           {
               f=0;
               break;
           }
       }
       if(f==0) printf("NO\n");
       if(f==1) printf("YES\n");
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu 2205 又见回文

OJ 本题是一道多元动规题,当初看到这道题只想可以用动规求解,只是不知道从哪里入手,后网上搜各种代码后得以释然,其实思想和实现好简单!  假设str=a1a2a3...an,st = b1b2.....
  • gongqian12345
  • gongqian12345
  • 2012年07月09日 18:29
  • 1645

sdutacm-又见回文

山东理工acm平台题解
  • axuhongbo
  • axuhongbo
  • 2017年03月07日 22:19
  • 217

ACM-又见回文(无视空格)

又见回文 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 “回文串”是一个正读和反读都一样的字符串,比如“le...
  • hy1405430407
  • hy1405430407
  • 2015年01月23日 10:58
  • 709

又见回文 (sdut oj)

又见回文 Time Limit: 1000MS Memory Limit: 65536KB Problem Description     “回文串”是一个正...
  • SwordsMan98
  • SwordsMan98
  • 2017年02月01日 20:01
  • 141

又见回文

又见回文 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述     “回文串”是一个正读和反读...
  • u013320038
  • u013320038
  • 2014年01月12日 18:31
  • 421

又见回文(串)

Think: 基础题, 解题方法有很多 例如 直接暴力, 指针 , 顺序表 等都能解题 本篇blog所采用的方法是 利用 串 解题 注意点就是 空格不处理Problem Descripti...
  • zb756999355
  • zb756999355
  • 2017年08月02日 16:42
  • 95

sdut2560 又见回文

又见回文 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ (山理工2560) 题目描述     “回文串”是一个正读和反读都一样的字...
  • u011697060
  • u011697060
  • 2013年09月27日 21:21
  • 646

又见回文 字符串

又见回文 题目描述     “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。 输入    ...
  • Noob_f
  • Noob_f
  • 2015年01月22日 11:15
  • 723

SDUT 2560 又见回文

又见回文 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述     “回文串”是一个正读和反读都一样的字符...
  • Floating_life
  • Floating_life
  • 2015年01月23日 23:23
  • 381

SDUT-2560-->又见回文

又见回文Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  ...
  • Empty_LY
  • Empty_LY
  • 2017年12月17日 14:08
  • 40
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:又见回文
举报原因:
原因补充:

(最多只允许输入30个字)