演算法 驗證回文串(isPalindrome)

2021-10-25 20:59:01 字數 698 閱讀 3025

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

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

示例 1

:輸入:

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

輸出:true

示例 2

:輸入:

"race a car"

輸出:false

思路:

1.首先判斷s是否為為空串或者只有乙個元素,是則返回true;

2.將符合條件的元素(a-z,a-z,0-9)加入到stringbuilder中;

3.將反轉後的stringbuilder與stringbuilder比較,相同返回true;

**如下:

public

boolean

ispalindrome

(string s)

sb.(temp);}

} string new_s=sb.

tostring()

;if(sb.

reverse()

.tostring()

.equals

(new_s)

)else

}

演算法 驗證回文串

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

每日演算法 驗證回文串

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

演算法小練 驗證回文串

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