Leetcode題解之字串(8) 報數

2021-08-31 21:13:27 字數 1287 閱讀 8746

題目:

題目描述:

1.     1

2. 11

3. 21

4. 1211

5. 111221

6. 312211

7. 13112221

8. 1113213211

9. 31131211131221

1被讀作"one 1"("乙個一") , 即11

11被讀作"two 1s"("兩個一"), 即21

21被讀作"one 2",  "one 1""乙個二","乙個一") , 即1211

給定乙個正整數 n(1 ≤ n ≤ 30),輸出報數序列的第 n 項。

注意:整數順序將表示為乙個字串。

示例 1:

輸入: 1

輸出: "1"

示例 2:

輸入: 4

輸出: "1211"

思路:這題的思路其實很簡單,但是操作起來有點技巧性。剛好我沒有,思路是:遇到相同連續的值 統計記錄下個數 和值。變成【個數】【值】這樣的字串。如果沒遇到連續且相同的就變成【1(個數)】【值】。

class solution 

// 追加連續位數到結果中

// 追加連續位數的值到結果中

}result = builder.tostring();

}return result;

}}//解法2:

class solution

string str = countandsay(n-1);

stringbuilder result = new stringbuilder();

for (int i=1,k=0;i<=str.length();i++)

}return result.tostring();

}}//解法3:真.暴力破解法。

class solution

return null;

}}

Leetcode題解之字串(2)顛倒整數

題目 題目描述 顛倒整數 給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 2 31,2 31 1 根據這個假設,如果反轉後的整數溢...

Leetcode題解之字串(5) 驗證回文字串

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

字串 題解

字串 小熊有乙個由小寫英文本母組成的字串s s ss 1 s ss 2 snsn sn。小熊想要計算s ss中有多少子串包含字串 bea rbear bear 也就是找出滿足字串x i,j sisi sis isi si 1 sjsj sj包含至少乙個字串 bea rbear bear 的 i ii...