第七題:報數
阿新 • • 發佈:2018-12-30
問題描述
報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下:
-
1
-
11
-
21
-
1211
-
111221
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”
解決方法
java程式碼:
class Solution { public String countAndSay(int n) { return digui(n-1,"1"); } public String digui(int n,String value){ if (n == 0) { return value; } StringBuilder sb = new StringBuilder(); int count = 1; if (value.length() ==1 ){ sb.append(count).append((value.charAt(0))); }else{ for (int i = 0; i < value.length(); i++) { if (i+1 == value.length()){ sb.append(count).append(value.charAt(i)); }else { if(value.charAt(i) == value.charAt(i+1)){ count++; }else { sb.append(count).append(value.charAt(i)); count = 1; } } } } return digui(--n,sb.toString()); } }