給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明:本題中,我們將空字串定義為有效的回文串。
示例 1:輸入: 「a man, a plan, a canal: panama」
輸出: true
示例 2:雙指標問題輸入: 「race a car」
輸出: false
首先利用正規表示式將字串中的字母和數字提取出來再都以小寫字母表示
迴圈遍歷陣列,判斷首尾指標指向元素是否相同,首尾指標不斷移動,直到遍歷結束
返回結果
/**
* @param s
* @return
*///雙指標
LeetCode 驗證回文串
題目描述 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false class solut...
LeetCode 驗證回文字串
給定乙個非空字串s,最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。思路 雙指標 當不相等的時候 左指標跳過乙個或者右指標跳過乙個 ...
swift 驗證回文串 LeetCode
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false class solution v...