題目描述:
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字串定義為有效的回文串。
示例 1:
輸入: "a man, a plan, a canal: panama"
輸出: true
示例 2:
輸入: "race a car"
問題分析:
靈活使用 字串方法 和 stringbuilder 物件方法
1,將字串轉化為小寫
s.tolowercase()
2,獲取字串長度
l = s.length()
3,建立物件
stringbuilder str = new stringbuilder(l);
4,轉化成字元陣列
s.tochararray()
5,新增字元
6,比較字串相等,字串反轉,字串 tostring()方法
str.tostring().equals(str.reverse().tostring())
**展示(已驗證):
class
solution
return str.
tostring()
.equals
(str.
reverse()
.tostring()
);}}
泡泡:
對字串的操作需要掌握字串和字串物件的方法,靈活使用
棒球比賽 LeetCode (Java實現)
你現在是棒球比賽記錄員。給定乙個字串列表,每個字串可以是以下四種型別之一 1.整數 一輪的得分 直接表示您在本輪中獲得的積分數。2.一輪的得分 表示本輪獲得的得分是前兩輪有效回合得分的總和。3.d 一輪的得分 表示本輪獲得的得分是前一輪有效回合得分的兩倍。4.c 乙個操作,這不是乙個回合的分數 表示...
LeetCode Java 環形鍊錶
給定乙個鍊錶,判斷鍊錶中是否有環。為了表示給定鍊錶中的環,我們使用整數pos來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果pos是 1,則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1 輸出 true 解釋 鍊錶中有乙個環,其尾部連線到第二個節點。示例 2 輸入 he...
leetcode java 分割回文串
題目描述 給定乙個字串 s,將 s 分割成一些子串,使每個子串都是回文串。返回 s 所有可能的分割方案。示例 輸入 aab 輸出 aa b a a b 問題分析 步驟如下 1,設定乙個全域性的 list 物件,res,用來返回最後的結果,將符合條件的分割方案,加入其中 static list res...