LeetCode 125. 验证回文串

• 题目：
  给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:

输入: “race a car”
输出: false

• 解题思路
  1.首先将字符串中所有字符字母压入数组中。然后判断向量的长度。
  2 若长度为偶数。则从正中间两端开始比较，若都为字母，将其转化为大写字母比较，若都为数字，直接比较，否则返回false;
• 若长度为奇数。则从正中间元素两端开始比较，若都为字母，将其转化为大写字母比较，若都为数字，直接比较，否则返回false;
  用到的C++标准库函数：
  isalpha(ch) 判断ch是否为字母
  isdigit(ch) 判断ch是否为数字
  toupper(ch) 将字母转化为大写字母
  代码实现：

bool isPalindrome(string s) {
vector<char> res;
for(auto ch:s) {
if(isalpha(ch) ||isdigit(ch))
res.push_back(ch);
}
int n1 = res.size();
if(n1 == 0 || n1 == 1) return true;
cout << n1;
if(n1 % 2 == 0) {                  //字母长度为偶数
for(int i = n1/2-1,j = n1/2; i>=0, j <n1; i--,j++)
if(isalpha(res[i]) && isalpha(res[j])){
if(toupper(res[i]) != toupper(res[j]))
return false;
}
else if(isdigit(res[i]) && isdigit(res[j])) {
if(res[i] != res[j])
return false;
}
else
return false;
} else {                               //字母长度为奇数
for(int i =n1/2-1, j = n1/2+1;i>=0, j <n1;i--,j++)
if(isalpha(res[i]) && isalpha(res[j])){
if(toupper(res[i]) != toupper(res[j]))
return false;
}
else if(isdigit(res[i]) && isdigit(res[j])) {
if(res[i] != res[j])
return false;
}
else
return false;
}
return true;
}