5901 Problem I:【字符串】回文串

原创 2018年04月16日 21:25:49

题目描述

读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。

输入

一行字符串,长度不超过255。

输出

如果是回文串,输出“YES”,否则输出“NO”。

样例输入

12321

样例输出

YES

思路:

假设字符串str从下标0开始,i位对应len - 1 - i位,只要存在不同,即不是回文数;

因为回文数是正反读都一样的字符串,所以只需要遍历字符串前一半即可,而且因为从0开始,并不需要取到len/2;

代码如下:

#include <cstdio>
#include <cstring>

bool judge (char str[]) {						//判断是否为回文数; 
	int len = strlen (str);			
	for (int i = 0; i < len / 2; i++) {			//len / 2 - 1即完成一半; 
		if (str[i] != str[len - 1 - i])		return false;
	}
	return true;
	
}
 
int main()
{
	char str[256];
	while (~ scanf ("%s", &str)) {
		bool flage = judge (str);
		
		if (flage == true)	printf ("YES\n");
		else 				printf ("NO\n");
	} 

 	return 0;
}

5901 Problem I 【字符串】回文串

问题 I: 【字符串】回文串 时间限制: 1 Sec 内存限制: 128 MB 献花: 215 解决: 175 [献花][花圈][TK题库] 题目描述 读入一串字符,判断是否是回文串。“...
  • fantasydreams
  • fantasydreams
  • 2018-01-13 23:35:09
  • 28

【字符串】回文串(codeup 5901)

问题 I: 【字符串】回文串 时间限制: 1 Sec  内存限制: 128 MB 献花: 122  解决: 110 [献花][花圈][TK题库] 题目描述 读入一串字符,判断是否是回...
  • jgzquanquan
  • jgzquanquan
  • 2017-07-29 10:32:20
  • 116

回文串相关问题

回文串含义:对于一个字符串,如果它是轴对称的,即为回文串。 解决思路:对给定字符串,分别用一个指针(本例中使用迭代器)指向字符串的头尾字符,每次将指针向中间字符靠拢,循环迭代,出现不相等的情况即可跳出...
  • u014328804
  • u014328804
  • 2016-09-28 19:54:55
  • 1416

回文串(杭电2029)

/*Palindromes _easy version Problem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个...
  • hdd871532887
  • hdd871532887
  • 2014-08-05 11:43:21
  • 721

java面试题:制造回文字符串

题目:牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求: 1、每张卡片只能使用一次 2...
  • qq_32261399
  • qq_32261399
  • 2017-07-26 10:21:58
  • 346

字符串处理 [codeup 5901] 回文串

#include &amp;lt;cstdio&amp;gt; #include &amp;lt;cstring&amp;gt; const int maxn = 256;//先定义好最大值 b...
  • pihe7623
  • pihe7623
  • 2018-03-23 10:36:33
  • 6

Manacher算法:求解最长回文字符串,时间复杂度为O(N)

  • 2015年08月27日 17:33
  • 44KB
  • 下载

回文字符串问题

A - 回文串问题 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatus...
  • qq_24294439
  • qq_24294439
  • 2016-07-15 16:53:13
  • 753

一个字符串包含的所有回文串

题目描述:输入一个字符串str,输出str包含的所有回文串的个数。如ABA,包含的回文串有A,B,A,AA,ABA共5个。思路: 长度为N的str的不打乱原始顺序所有可能的字符子串个数为2^N个,再...
  • li_mengjun
  • li_mengjun
  • 2017-10-11 15:44:13
  • 237

判断一个字符串是不是回文串

所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。 题目:判断一个字符串是否为回文 解法:递归 递归的作用在于把问题的规...
  • qq_35806592
  • qq_35806592
  • 2016-11-19 20:15:36
  • 790
收藏助手
不良信息举报
您举报文章:5901 Problem I:【字符串】回文串
举报原因:
原因补充:

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