版权声明：转载请联系本人，感谢配合！本站地址：http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50623165

翻译

给定一个字符串，确定它是否是回文的，仅仅考虑其中的数字和字符并忽略其他。例如，
“A man, a plan, a canal: Panama” 是回文的。
“race a car” 不是回文的批注：
你是否考虑了字符串可能为空？这种面试的时候是一个好问题。对于这问题的意图，我们定义空字符串是回文的。

原文

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.For the purpose of this problem, we define empty string as valid palindrome.

分析

题目解出来并不是很难，不过需要细心不过还是会出错。

第一步就是要从原字符串中的干扰去掉，也就是只保留字母，这可以通过ascii来判断。

然后构造出新的字符串，再判断这个新字符串是否是回文的就好了。

然而我也还是错了，首先我没想清楚题目的例子，”aA”也是回文的。

再一次修改之后我还是错了，因为题目的alphanumeric是字母数字均包含了，我一开始翻译的就是字母，后来上文的翻译也修改了。

于是我确定彻底的改革，将功能独立出来，然而代码好长了，但是很清晰：

代码

class Solution {
public:bool isAlpha(char c) {int ascii = (int)c;if ((ascii >= 65 && ascii <= 90) || (ascii >= 97 && ascii <= 122))return true;else return false;}    bool isNumber(char c) {int ascii = (int)c;if (ascii >= 48 && ascii <= 57)return true;else return false;}       bool isAlphaAndNumber(char c1, char c2) {if ((isAlpha(c1) && isNumber(c2)) || (isAlpha(c2) && isNumber(c1)))return true;else return false;}       bool isPalindrome(string s) {if (s.size() == 0) return true;string newStr = "";for (int i = 0; i < s.size(); ++i) {// 只取出其中的字母和数字if (isAlpha(s[i]) || isNumber(s[i]))newStr += s[i];}for (int i = 0; i < newStr.size() / 2; ++i) {// 两者一个是字母、一个是数字if (isAlphaAndNumber(newStr[i], newStr[newStr.size() - i - 1]))return false;// 两者均为数字else if (isNumber(newStr[i]) && isNumber(newStr[newStr.size() - i - 1])) {// 判断是否是同一个数字if (newStr[i] != newStr[newStr.size() - i - 1])return false;}// 两者均为字母else {// 前面判断是否是同一个字母，后面判断是否是互为大小写if (newStr[i] != newStr[newStr.size() - i - 1] && abs((int)newStr[i] - (int)newStr[newStr.size() - i - 1]) != 32)return false;}}return true;}
};

进阶

一想到ascii就忘了还有toupper这些函数了，别人写的……

class Solution {
public:bool isPalindrome(string s) {int l = 0, r = s.size() - 1;while(l <= r){while(!isalnum(s[l]) && l < r) l++;while(!isalnum(s[r]) && l < r) r--;if(toupper(s[l]) != toupper(s[r])) return false;l++, r--;}return true;}
};