1806: 回文字符串

Posted mist2019

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1806: 回文字符串相关的知识,希望对你有一定的参考价值。

题目描述

给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。

输入

输入包括一行字符串,其长度不超过1000。

输出

可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!"。

样例输入

hellolleh
helloworld

样例输出

Yes!
No!

 1 #include<stdio.h>
 2 #include<string.h>
 3 bool p(char a[]){
 4     int len=strlen(a);
 5     for(int i=0;i<len/2;i++){
 6         if(a[i]!=a[len-i-1]){
 7             printf("No!
");
 8             return false;
 9         }
10     }
11     printf("Yes!
");
12     return true;
13 }
14 int main(){
15     char str[1000];
16     while(scanf("%s",str)!=EOF){
17         p(str);
18         memset(str,,sizeof(str));
19     }
20     
21     return 0;
22 }
 

以上是关于1806: 回文字符串的主要内容,如果未能解决你的问题,请参考以下文章

算法竞赛入门经典 例题 3-4 回文串

Manachar算法详解

《算法竞赛入门经典》3.3最长回文子串

最长回文字串暴力

由于未找到 ID 错误的视图,列表片段未出现

字符串处理算法回文判断的算法设计及C代码实现