[leetcode]38. Count and Say

健身完回来状态不好，先做个easy吧
这个破题的decription有歧义吧，简直了。

Solution 1: 没什么技术含量的遍历

每执行一个count的时间复杂度是m（就是这一遍的长度），一共执行了n次这样的count，m又是一个增长的量。但是我不知道m的增长速率。我觉得时间复杂度肯定在O(n*n)以上

class Solution {
    public String countAndSay(int n) {
        String res="1";
        int i=0;
       for(i=1;i<n;i++){
           res=count(res);
       }
        
        return res;
    }
    
    private String count(String s){
        
        int i=0;
        int len=s.length();
        
        String part="";
      
         while(i<len){
           
           int j=i;
           while(j<len&&s.charAt(j)==s.charAt(i)){
               j++;
           }
           int count=j-i;
           part+=String.valueOf(count);
           part+=s.charAt(i);
           
           i=j;
           
       }
        
       return part;
    }
}