一、题目

　　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
     
       list = new ArrayList
      
       ();        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();    }}