算法笔记-回文数

回文数题目

PAT A1019

回文数判断

字符串回文数判断

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
/*
	判断任意进制的数是否是回文数
*/
// 1 判断是否回文
bool isP(string s) {
	for(int i=0; i<s.length(); i++) {
		if(i>=s.length()-1-i)break;
		if(s[i]!=s[s.length()-1-i]) {
			return false;
		}
	}
	return true;
} 
// 2 判断是否回文
bool isP2(string s) {
	for(int i=0; i<s.length()/2; i++)
		if(s[i]!=s[s.length()-1-i])
			return false;
	return true;
}

int main() {
	//1 输入
	string s;
	cin>>s;
	printf("%s
",isP(s)?"Yes":"No");
	for(int i=0; i<s.length(); i++) {
		printf("%c",s[i]);
		if(i!=s.length()-1) printf(" ");
	}
	return 0;
}