一、題目

　　1、審題

　　

　　2、分析

　　　　①當 n = 1， 輸出 1，

　　　?、?n = 2， ①讀作 1個1，輸出 11

　　　　③ n = 3， ②讀作2個1，輸出 21

　　　　④ n = 4， ③讀作1個2,1個1，輸出 1211

　　　?、?n = 5， ④讀作1個1,1個2,2個1，輸出 111221

　　　　...

?

二、解答

　　1、思路：

　　　　　　①當 n = 1，時，返回 字符串 1；

　　　　　　②當 n > 1 時，調用循環計算出每一次上一步所返回的字符串，記作 sumStr；

　　　　　?、?將sumStr依次截取最后一個字符，并記錄連續相同字符的個數，最終逆序拼接起來即為所要求的字符串。

?

?

class Solution {public String countAndSay(int n) {if(n ==1)return "1";String numString = "1";for(int i = 2; i <= n; i++) {numString = readNum(numString);}return numString;}public String readNum(String numString) {StringBuffer sb = new StringBuffer("");ArrayList<Integer> list = new ArrayList<Integer>();int count = 0;while(!numString.equals("")) {int len = numString.length();int tmp = numString.charAt(len - 1) - '0';numString = numString.substring(0,len - 1);list.add(tmp);}while(!list.isEmpty()) {int target = list.remove(0);int target_num = 1;while(!list.isEmpty() && list.get(0) == target) {target_num++;list.remove(0);}sb.insert(0, target_num*10 + target);;}return sb.toString();} }

?

轉載于:https://www.cnblogs.com/skillking/p/9580487.html

總結

以上是生活随笔為你收集整理的38. Count and Say的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。