[Leetcode] 125. Valid Palindrome

Description:
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.
题目很明确说了空字符串也是回文串，要考虑空字符串的情况。

解法一：
基本思想：对撞指针。
思路：解法一很直接，从头从尾部分别同时遍历，遇到非字母数字（Description中的alphanumeric）跳过去，如果都是alphanumeric,同时变为大写，判断是否相同，直到两个指针相遇。同时也要考虑空串的情况。
这个思路我也想到了，但是实现上对字符串的操作不是很熟练。难点在于：
1. 如何对字符串中每个字符进行操作？A: 类似数组，中括号加索引
2. 如何判断是否为空串？A:类似数组和容器，用.size()方法
3. 如何让字符转为大写或小写？A: toupper(x), tolower(x) for personal use要包含头文件<ctype>
4. 如何判断某字符是否alphanumeric? A: isalnum(x)判断x，如果是，返回1，否返回0

class Solution {
public:
    bool isPalindrome(string s) {

        if(s.size()==0)
            return true;

        for(int i = 0, j = s.size()-1; i < j; i++,j--){
            while(!isalnum(s[i]) && i < j) // i遇到非字母且i<j时，i++
                i++;
            while(!isalnum(s[j]) && i < j) // j遇到非字母且i<j时，j--
                j--;
            if(toupper(s[i]) != toupper(s[j]))
                return false;
        }
        return true;
    }

};

解法二：
基本思想：栈。
思路：其实也想到用栈去做，但是这道题用栈可能让解答更麻烦了，有时间可以再实现一些。但是自己的进步就是想到了栈这个解法。

彩蛋：”Live on evasions? No I save no devil.”