leetcode刷題 125 驗證回文串

給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。

說明：本題中，我們將空字串定義為有效的回文串。

示例 1:

輸入: 「a man, a plan, a canal: panama」

輸出: true

輸入: 「race a car」

輸出: false

先用replaceall()函式和正規表示式將字串中除了字母和數字以外的字元都去除，用tolowercase()函式將字串轉為全小寫。

用i和j兩個下標分別從收尾兩端遍歷比較，直到i>j。若在這個過程中兩字元不相同，則返回false。否則迴圈結束返回true。

class solution 

}		return true;
}}

LeetCode刷題筆記 125 驗證回文串

給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 設定兩個指標i和j，i從頭遍歷到...

LeetCode刷題之路 125 驗證回文串

給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 最直觀的思路 定義兩個指標分別從...

驗證回文串 leetcode第125題

題目 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。示例1 輸入 a man,a plan,a canal panama 輸出 true 示例2 輸入 race a car 輸出 false 思路 1 先進行判空 2 分別從前往後 從後往前尋找字串裡的有效字元或數字 ...