1.题目描述：
读入一行字符串（不多于80个字符，以回车结束），判断该字符串是否为回文串（即从左向右拼写与从右向左拼写是一样的），是则输出Y，不是则输出N。
2.格式与样例
输入格式:
一行字符串
输出格式:
是则输出Y，不是则输出N
输入样例:
abba
输出样例:
Y
3.参考答案
#include <stdio.h>
#include <string.h>
int main()
{
char a[100]; //定义一个字符串
gets(a); //输入字符串
int l,i,n=0;//n初始化
l=strlen(a); //l为字符串长度
for(i=0;i<l/2;i++) //利用循环找出符合条件的数组
{
if(a[i]==a[l-1-i])//取一半，用前面的和后面的字符比较
n++;
}
if(n==l/2) //如果n等一半那就成立
printf("Y");
else
printf("N");
return 0;
}
回文串判断
判断是否是回文字符串 获取所有可能子串 获取所有回文子串 进阶
1.题目描述：读入一行字符串（不多于80个字符，以回车结束），判断该字符串是否为回文串（即从左向右拼写与从右向左拼...
题目：判断是不是回文字符串
题目 分割回文串 分析 简单dfs问题，关键点在于如何快速的判断回文串。这里我们就可以预先找出所有的回文串，再每次...
题目：判断规定字符串是否为回文串。 首先我们应该理解什么是回文串。回文串就是从正面读和反面读是一样的字符串，比如l...
1. 验证回文串 题目描述： 输入一个字符串，只关注字母和数字，判断字符串是否为回文串。空字符串也可以认为是回文串...
此题为动态规划。 问题描述看这里 转移方程式如下 注意：任何重复判断回文串的方案都会造成超时。必须要缓存回文串判断...
回文字符串： ABCDCBA ABCDDCBA 两种都属于回文字符串； 如何判断一个字符串是否是否回文： 使用快慢...
1.反转字符串 2.字符串包含问题 3.字符串转数字 4.判断是否为回文判断一条单向链表是不是“回文” 分析：对于...
本文标题：判断回文串
本文链接：https://www.haomeiwen.com/subject/dmsjnctx.html
网友评论