leetcode 125 驗證回文串(雙指標)

2021-10-07 08:27:21 字數 1012 閱讀 5265

【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注意讀題,題目中說了只考慮字母和數字...