codeup 5901 回文串

最新推荐文章于 2023-01-11 09:49:41 发布

雯雯Didi

最新推荐文章于 2023-01-11 09:49:41 发布

阅读量176

点赞数

分类专栏：算法笔记文章标签：算法字符串

本文链接：https://blog.csdn.net/weixin_44876084/article/details/108874662

版权

算法笔记专栏收录该内容

13 篇文章

订阅专栏

该博客介绍了一种C++实现的算法，用于判断输入的字符串是否为回文串。程序通过比较字符串首尾字符直至中间，若所有对应位置的字符均相等则认定为回文串。示例中，程序成功地识别了样例输入'12321'为回文串，输出了'YES'。

摘要由CSDN通过智能技术生成

codeup 5901 回文串

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

输入
一行字符串，长度不超过255。

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

样例输入
12321
样例输出
YES

题解

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

bool judge(char str[]){
	int len = strlen(str);
	for(int i = 0;i< len/2;i++){
		if(str[i]!=str[len-1-i]){
			return false;
		}
		
	}
	return true;
}

int main(){
	char str[100000];
	while(gets(str)){
		bool flag = judge(str);
		if(flag==true){
			printf("YES\n");
		}
		else{
			printf("NO\n");
		}
	}
	return 0;
}