sdut2560 又见回文

最新推荐文章于 2024-01-04 14:02:59 发布

原创最新推荐文章于 2024-01-04 14:02:59 发布 · 767 阅读

0 ·

CC 4.0 BY-SA版权

字符串水专栏收录该内容

4 篇文章

订阅专栏

本博客详细介绍了如何通过编程解决SDUTOJ2560问题，即判断给定字符串是否为回文串。通过使用C++编程语言，实现了一个高效的算法来检查字符串的回文性质。该算法首先获取输入字符串，然后通过比较字符串首尾字符的方式，逐步向中心位置收敛，以此判断整个字符串是否满足回文条件。

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

这题需要处理空格

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a[100005];
int main(){
	int l,r;
	int flag;
	while(gets(a)){
		flag=0;
		l=0;
		if(strcmp(a,"2013")==0)
			break;
		r=strlen(a)-1;
		for(;;){
			if(l==r||(l+1==r&&a[l]==a[r])){
				flag=1;break;
			}
			else if(a[l]==' ') l++;
			else if(a[r]==' ') r--;
			else{
				if(a[l]==a[r]){
					l++;r--;
				}
				else{
					flag=0;break;
				}
			}
		}
		if(flag) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
} 



/**************************************
	Problem id	: SDUT OJ 2560 
	Result		: Accepted 
	Take Memory	: 500K 
	Take Time	: 0MS 
	Submit Time	: 2013-05-26 14:00:51  
**************************************/