125 驗證迴文串

題目描述 給定一個字符串,驗證它是否是迴文串,只考慮字母和數字字符,可以忽略字母的大小寫。示例 1: 輸入: 「A man, a plan, a canal: Panama」 輸出: true 示例 2: 輸入: "race a car「 輸出: false 思路分析 首先分析清楚題目,只考慮字母和數字字符。那麼遇到不是這兩個的就跳過去。 雙指針,一前一後,當不是字母和數字時跳過,當是時,進行比較
相關文章
相關標籤/搜索