算法之字符串1

1、驗證迴文串 給定一個字符串，驗證它是否是迴文串，只考慮字母和數字字符，可以忽略字母的大小寫。本題中，我們將空字符串定義爲有效的迴文串。 解題思路： 一開始先建立兩個指針，left 和 right , 讓它們分別從字符的開頭和結尾處開始遍歷整個字符串。 如果遇到非字母數字的字符就跳過，繼續往下找，直到找到下一個字母數字或者結束遍歷，如果遇到大寫字母，就將其轉爲小寫。 當左右指針都找到字母數字時，

>>阅读原文<<