1.7-33:判断字符串是否为回文

判断字符串是否为回文

最新推荐文章于 2025-01-05 16:18:41 发布

原创最新推荐文章于 2025-01-05 16:18:41 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

该博客主要介绍了如何编写C++代码来判断一个字符串是否为回文。通过创建辅助数组并从后向前填充，然后比较原数组和辅助数组的对应元素，从而确定字符串是否正读和倒读相同。

总时间限制:

1000ms

内存限制:

65536kB

描述

输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入

输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。

输出

如果字符串是回文，输出yes；否则，输出no。

样例输入

abcdedcba

样例输出

yes

代码

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char line[120],t[110];
int main()
{
	scanf("%s",line);
	int len=strlen(line);
	for(int i=0;i<len;i++)
	{
		t[len-i-1]=line[i];
	}
	for(int i=0;i<len;i++)
	{
		if(line[i]!=t[i])
		{
			printf("no");
			return 0;
		}
	}
	printf("yes");
}