判断回文串

最新推荐文章于 2023-02-22 11:13:57 发布

原创最新推荐文章于 2023-02-22 11:13:57 发布 · 2k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

算法设计与分析专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍如何使用C++通过递归算法来判断字符串是否为回文串。通过样例输入和输出展示方法，并提供了一个完整的代码实现，适合初学者理解回文串的概念和编程实践。

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

判断回文串

- 问题描述
- C++代码

问题描述

【问题描述】

对于一个采用字符数组存放的字符串str，设计一个递归算法判断str是否为回文串。回文串是一个正读和反读都一样的字符串，比如level或者noon等就是回文串。

【输入形式】

 一个字符串（不包含空格）。

【输出形式】

 若该字符串时回文串，则输出Yes，否则输出No

【样例输入1】

level

【样例输出1】

Yes

【样例输入2】

noon

【样例输出2】

Yes

【样例输入3】

good

【样例输出3】

No

C++代码

#include<iostream>
#include<string>
using namespace std;
bool judge(string z);
int main(){
	string string;
	cin>>string;
	if (judge(string)) cout << "Yes" << endl;
	else cout << "No" << endl;
	
}
bool judge(string z){
	int n;
	n=z.length();
	for(int i=0,j=n-1;i<j;i++,j--){
		if(z[i]==z[j]){
			continue;
		}else{
			return false;
		}
	}
	return true;
}