LeetCode 初級演算法 字串 數數並說

2021-08-21 18:41:03 字數 898 閱讀 8059

1.     1

2. 11

3. 21

4. 1211

5. 111221

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

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

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

給定乙個正整數 n ,輸出報數序列的第 n 項。

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

示例 1:

輸入:1輸出:"1"
示例 2:

輸入:4輸出:"1211"
public class countandsay 

public static string countandsay(int n)

stringbuffer sb=new stringbuffer("1");

for(int i=2;i<=n;i++)elseelse}}

}//結果串賦值為當前迴圈執行完畢後的sb1

sb=sb1;

}return sb.tostring();

}}

LeetCode 初級演算法 字串

1.用的是遞迴方法,要注意邊界處理 2.比如n 4,則n 3時的序列稱為n 4的pre序列,用pre序列來 下乙個序列,也就是要對pre序列進行遍歷,對pre遍歷的過程中,因為用的是index和index 1進行對比,要設定乙個溢位的處理。public string countandsay int ...

LeetCode 反轉字串 初級演算法

題目 請編寫乙個函式,其功能是將輸入的字串反轉過來。示例 輸入 s hello 返回 olleh 思路 這個題感覺就是老生常談的題了,算是字串裡很簡單的題了,方法也比較多,我就寫幾個方法吧 第乙個 用字元指標來做,這是c裡的方法,思路很簡單,就是把原來的字串前後位置顛倒一下,交換下位置 如下 cha...

LeetCode初級演算法 字串 4

題目 有效的字母異位詞 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 uni...