LeetCode刷題---驗證迴文串

所謂迴文，就是一個正讀和反讀都一樣的字符串。 先假設是驗證一個單詞 level 是否是迴文字符串，通過概念涉及到 正 與 反 ，那麼很容易想到使用雙指針，從字符的開頭和結尾處開始遍歷整個字符串，相同則繼續向前尋找，不同則直接返回 false。 而這裏與單獨驗證一個單詞是否是迴文字符串有所區別的是加入了 空格 與 非字母數字的字符，但實際上的做法一樣的： 一開始先建立兩個指針，left 和 righ

>>阅读原文<<