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.

s思路： 1. 確實(shí)沒想到給定的string如果是空的話，怎么算？這個(gè)不周全的考慮，其實(shí)是思維上的不到位，思維的層次還不夠，只考慮問題如何解決？沒考慮問題的具體范圍，也就是說沒有花時(shí)間去觀察問題的邊界在哪兒，不考慮邊界，對問題的界定和認(rèn)知就不清楚不明確。這就是思維的程度還不夠高，對基本問題忽略所致！ 2. 回到問題上，這個(gè)題的邊界就是string的最小長度為0的情況。 3. 這個(gè)問題如果是一串只有小寫字母的string就很好判斷，例如:abcba，因?yàn)闃O其規(guī)則、極其美觀的結(jié)構(gòu)，所以很容易就做了。這個(gè)題給的string就很不規(guī)則，例如：”A man, a plan, a canal: Panama”，有空格，有符號，有大小寫。不過看到這種情況，也不必驚恐，不知如何是好，或者說不知如何是好也沒什么，但且不要被這種驚恐和不知所措的情緒籠罩，而不能繼續(xù)深入去思考解答方法。 4. 不規(guī)則的情況，就需要兩個(gè)指針。一個(gè)放在左邊，一個(gè)放在右邊，去跟蹤大小寫字母的位置，當(dāng)兩個(gè)指針都恰好指向了大小寫字母，就比較是否相等或相差為26：如果是，則都移動(dòng)一位，進(jìn)行下一個(gè)比較。