Valid Palindrome

1，题目要求

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Note: For the purpose of this problem, we define empty string as valid palindrome.

Example 1: Input: “A man, a plan, a canal: Panama” Output: true

Example 2: Input: “race a car” Output: false

给定一个字符串，确定它是否是回文，只考虑字母数字字符并忽略大小写。

注意：出于此问题的目的，我们将空字符串定义为有效回文。

---

2，题目思路

对于这道题，要求判断一个字符串是否是一个回文串。

所谓回文串，就是从左往右与从右往左读都是一样的。

这道题的特殊之处在于，给定的字符串并不是一连串的小写字母的形式，因此，我们需要将所有的字母提取出来，并将所有大写字母转化为小写字母即可。

3，代码实现

int x = []() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); return 0; }(); class Solution { public: bool isPalindrome(string s) { string tmp = ""; for(char &c : s) if(isalnum(c)) tmp += tolower(c); if(tmp.size()<2) return true; for(int i = 0, j = tmp.size()-1;i<tmp.size()/2;i++,j--) if(tmp[i] != tmp[j]) return false; return true; } };