第五章字符串专题 ---------------- 5.10 题解：神奇的回文串

关注

原创最新推荐文章于 2026-01-01 11:47:53 发布 373 阅读 AI 写同款· GEO 优化 ›

经典编程题——回文问题编程题：回文问题马上要找工作了，最近一直在刷题，决定吧自己遇到的感觉比较好的题分享在博客里面，大家可以参考参考(其实我也不懂那些题好，那些题不好，哈哈）。下面是最近做的一道关于回文的笔试题，大家看看： “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有... 阅读详情

一、回文字符串：

1、题目：

判断一个字符串是否为回文字符串。

思路：判断翻转后，是否与原串相同。

2、C++代码：

#include <iostream>
#include<algorithm>
using namespace std; 

bool isPalindrome(string src)
{
	if(src.empty())
	{
		return true;
	}
	string bef=src;
	reverse(src.begin(),src.end());
	
	return bef==src;
}
 
int main()
{
	string s="abcba";
	cout<<isPalindrome(s);
	
	return 0;
}

3、结果：

二、回文数：

1、题目：

输出所有的四位十进制回文数。

2、C++代码：

#include <iostream>
using namespace std; 

int main()
{
	for(int i=1;i<10;i++)
	{
		for(int j=1;j<10;j++)
		{
			cout<<(i*1000+j*100+j*10+i)<<endl;
		}
	}
	
	return 0;
}

3、结果：