回文

最新推荐文章于 2022-03-25 09:03:45 发布

原创最新推荐文章于 2022-03-25 09:03:45 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

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

23 篇文章

订阅专栏

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

问题描述

一串字符如果从左读和从右读完全相同，称之为回文。请判断键盘输入的一串字符（不超过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; 
}