回文数c++

最新推荐文章于 2024-07-18 23:31:00 发布

隔壁的邹宝

最新推荐文章于 2024-07-18 23:31:00 发布

阅读量143

点赞数

分类专栏：编程文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Diandian07go/article/details/129799477

版权

编程专栏收录该内容

99 篇文章 0 订阅

订阅专栏

回文数：从左边看或右边看都是一个数

下面是代码展示（字符版）：

#include <bits/stdc++.h>
using namespace std;
string sum1,sum2;
int main()
{
	string n;
	cin>>n;
	sum1=n;
	sum2=n;
	int k=0;
	for(int i=0;i<n.size();i++)
	{
		sum1[i]=n[i];
	}
	for(int i=n.size()-1;i>=0;i--)
	{
		sum2[k]=n[i];
		k++;
	}
	if(sum1==sum2)
	{
		cout<<"Yes"<<endl;
	}
	else
	{
		cout<<"No"<<endl;
	}
	return 0;
}

下面的代码是数字版（数字量大，时间长）：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long n,ans;
	long long sum1,sum2;
	cin>>n;
	sum1=n;
	ans=n;
	while(ans>0)
	{
		sum2=sum2*10+ans%10;
		ans/=10;
	}
	if(sum2==sum1)
	{
		cout<<"Yes"<<endl;
	}
	else
	{
		cout<<"No"<<endl;
	}
	return 0;
}