【算法百题之三十七】回文数

 

    大家好，我是Lampard~~

    很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！

    今天的问题是：回文数

 思路：把int转化为string类型，然后遍历比较str【i】是否与str【str.length() - i - 1】相等即可。昨天我们学到一个string如何拆分成char类型，今天学习了一个int如何转化成string类型

int isPalindrome(int x) {
	string str = to_string(x);
	int length = str.length();
	for (int i = 0; i < length / 2; i++) {
		if (str[i] != str[length - i - 1]) {
			return 2;
		}
	}
	return 1;
}

测试函数以及测试结果：

 

OK，今天的博客就到这里，谢谢大家！！！