給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字串定義為有效的回文串。
示例 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 ...