leetcode java 驗證回文串

2021-09-24 20:51:29 字數 896 閱讀 7044

題目描述

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

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

示例 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...