【leetcode】125. 驗證回文串
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字串定義為有效的回文串。
leetcode官方題解
篩選:遍歷字串進行一次遍歷,保留字母和數字字元,放在另乙個字串中。注意大小寫字母的轉換
使用雙指標:初始時,左右指標分別指向字串的兩側,隨後我們不斷地將這兩個指標相向移動,每次移動一步,並判斷這兩個指標指向的字元是否相同。當這兩個指標相遇時,就說明是回文串。
};雙指標:乙個從前往後,乙個從後往前,直到兩個指標相遇
class
solution
while
( i!isvalid
(s[j]))
if( i
}return
true;}
private
://只考慮字母和數字字元,可以忽略字母的大小寫
bool
isvalid
(char ch)
};
leetcode125 驗證回文串
一 問題描述 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 二 和思路 2.分...
LeetCode125驗證回文數
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 falseclass solution def...
leetcode 125 驗證回文串
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false注意讀題,題目中說了只考慮字母和數字...