codeforces 863A Quasi-palindrome

最新推荐文章于 2018-01-20 09:30:27 发布

原创最新推荐文章于 2018-01-20 09:30:27 发布 · 363 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

codeforces 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个数字是否可以通过在其最高位前添加任意数量的零来形成一个回文串。主要步骤包括去除数字末尾的所有连续零，并检查剩余部分是否构成回文。

http://codeforces.com/problemset/problem/863/A

给出一个长数，问是否可以在最大位数的前面加上任意的0，使得整体是一个回文串
只要把原来的数的末尾所有连续的0去掉再判断剩下的是不是一个回文串即可

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int main(){
	char a[111];
	while(cin>>a)
	{
		int l=strlen(a);
		int js=0;
		int i,j;
		for(i=l-1;i>=0;i--)
		{
		if(a[i]=='0')js++;
		else  break;
	    }
		int flag=1;
		for(i=0;i<=(l-js-1)/2;i++)
		{
			if(a[i]!=a[l-js-1-i])
			{
				flag=0;break;
			}
		}
		if(flag)cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}