采用两种方法实现,其实时间复杂度都一样;
第一种直接比较对位的数;
#include<math.h>
#include<iostream>
using namespace std;
bool isPalindrome(int x) {
if (x < 0) return false;
int x_len = 1;
while (x /int (pow(10,x_len))) {//求数据长度
x_len++;
}
int cycle = x_len / 2;
for (int val = 0; val <cycle; ++val) {
if ((x % 10) != x / int(pow(10, x_len - 1))) //判断前后数字是否相同
return false;
x_len -= 2;
x = (x / 10) % (int(pow(10, x_len)));//跟新数据,去除头尾
}
return true;
}
int main() {
int x;
cin >> x;
cout<< isPalindrome(x) << endl;
system("pause");
return 0;
}
第二种,转换成string,再比较,这种防止溢出。
#include<string>
#include<iostream>
using namespace std;
bool isPalindrome(int x) {
string a=to_string( x);
int length =a.length();
for (int i = 0; i <= length / 2; i++) {
if (a[i] != a[length - i - 1]) return false;
}
return true;
}
int main()
{
int x;
cin >> x;
cout << isPalindrome(x) << endl;
}