Valid Palindrome

题目名称
Valid Palindrome—LeetCode链接

描述
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.

分析
  一开始没看懂题目意思，然后Palindrome这种类型的题目做了好几道了，所以知道这道题也是求同构的问题，多看几遍后发现，本题的意思是给定一个字符串，只用管里面的字母和数字，看看是否同构。
  所以可以对这个字符串先进行一个处理，去掉非字母数字的字符，然后进行同构分析。我用的是一个容器vector，遍历一次给定的字符串s，把字母数字存到容器中。
  因为题目要求是忽略大小写，所以同构的时候’a’和’A’视为相同的字符，为了避免结果麻烦，在将字符存储到容器的时候将大写字母全部转换成小写字母。

C++代码

class Solution {public:    bool isPalindrome(string s) {        if(s=="")            return true;        vector<char> str;        for(int i=0;i<s.size();i++){            if( (s[i]>='0'&&s[i]<='9') || (s[i]>='a'&&s[i]<='z') || (s[i]>='A'&&s[i]<='Z') ){                if(s[i]>='A'&&s[i]<='Z'){                    s[i]=tolower(s[i]);                }                str.push_back(s[i]);                }        }        int len = str.size();        for(int j=0;j<len/2;j++){            if(str[j]!=str[len-1-j])                return false;        }        return true;    }};

总结
  多看看英文题目，多理解一下不同文化之间的差异。