Valid Palindrome

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.

» Solve this problem

去掉S中的无关字符，将大写字母转换为小写，之后就是简单的回文串判断。

[cpp]  view plain copy print ?

1. class Solution {  
2. public:  
3.     bool isPalindrome(string s) {  
4.         // Start typing your C/C++ solution below  
5.         // DO NOT write int main() function  
6.         string t = "";  
7.         for (int i = 0; i < s.length(); i++) {  
8.             if (s[i] >= 'a' && s[i] <= 'z' || s[i] >= '0' && s[i] <= '9' || s[i] >= 'A' && s[i] <= 'Z') {  
9.                 if (s[i] >= 'A' && s[i] <= 'Z') {  
10.                     t += (s[i] - 'A' + 'a');  
11.                 }  
12.                 else {  
13.                     t += s[i];                      
14.                 }  
15.             }  
16.         }  
17.         if (t == "") {  
18.             return true;  
19.         }  
20.         for (int i = 0; i < t.length() / 2; i++) {  
21.             if (t[i] != t[t.length() - i - 1]) {  
22.                 return false;  
23.             }  
24.         }  
25.         return true;  
26.     }  
27. };