算法之字符串1

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