125 驗證回文串

2021-10-02 07:34:54 字數 1208 閱讀 8136

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

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

示例 1:

輸入: "a man, a plan, a canal: panama"

輸出: true

示例 2:

輸入: "race a car"

輸出: false

public

bool

ispalindrome

(string s)

int left =0;

int right = s.length -1;

while

(left <= right)

left++

; right--;}

//case2: 左指標指向的是字母或字串

elseif(

char

.isletterordigit

(leftelement)

)//case3: 右指標指向的是字母或字串

else

}return

true;}

運用了雙指標,從字串兩頭往中間遍歷並比較。是比較易懂的一種方法。

char

.isletterordigit()

;// 摘要:

// 指示指定的 unicode 字元是否屬於字母或十進位制數字類別。

//// 引數:

// c:

// 要計算的 unicode 字元。

//// 返回結果:

// 如果 true 是字母或十進位制數,則為 c;否則為 false。

char

.tolower()

;// 摘要:

// 將 unicode 字元的值轉換為它的小寫等效項。

//// 引數:

// c:

// 要轉換的 unicode 字元。

//// 返回結果:

// c 的小寫等效項,或者,如果 c 已經是小寫字母或不是字母,則為 c 的未更改值。

再次感謝作者,給了學習的機會。

125 驗證回文串

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

125 驗證回文串

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

125 驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false string的size 函式和l...