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

最新推荐文章于 2024-07-01 19:05:12 发布

原创最新推荐文章于 2024-07-01 19:05:12 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

1、算法很美专栏收录该内容

72 篇文章

订阅专栏

博客主要围绕回文字符串和回文数展开。对于回文字符串，介绍了判断其是否为回文的思路，即判断翻转后是否与原串相同，并给出C++代码及结果；对于回文数，讲解了输出所有四位十进制回文数的问题，同样给出C++代码和结果。

一、回文字符串：

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、结果：