回文

最新推荐文章于 2023-03-26 21:26:50 发布

hipoole

最新推荐文章于 2023-03-26 21:26:50 发布

阅读量487

点赞数

CC 4.0 BY-SA版权

分类专栏： c++题库

本文链接：https://blog.youkuaiyun.com/hipoole/article/details/103150122

c++题库专栏收录该内容

23 篇文章

订阅专栏

该博客主要探讨如何判断一个字符串是否为回文。通过问题描述，分析了比较字符串首尾字符来确定其是否为回文的方法，并提供了相关代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

一串字符如果从左读和从右读完全相同，称之为回文。请判断键盘输入的一串字符（不超过1000位），是否是回文。是，则输出YES，否则输出NO。

分析：

从最前第一个和最后一字符进行比较，依次比较。

代码

#include <iostream>
using namespace std;
int main(){
	char st[1001];  //用字符数组表示字符串
	int i=0,n=0;
	while( (st[n]=getchar())!='\n') 
		n++;       
	n--;
	while(st[i]==st[n-i]) i++;
	if(i>n/2)  cout<<"YES";//为什么是n/2
	else cout<<"NO";
	return 0; 
}