38. Count and Say

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...

1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.

Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

 1.     1
 2.     11
 3.     21
 4.     1211
 5.     111221 
 6.     312211
 7.     13112221
 8.     1113213211
 9.     31131211131221
 10.   13211311123113112211

n为几就输出第几行

 

C++（6ms）：

class Solution {
public:
    string build(string res , int len){
       string t ;
       int count = 1 ;
       for (int j = 0; j < len;j++ ){
            if(res[j] == res[j+1]){
                count++ ;
            }else{
                t+=to_string(count);
                t+=res[j] ;
                count = 1 ;
            }
        }
        return t ;
    }

    string countAndSay(int n) {
        string res = "1" ;
        int len ;
        for (int i = 1; i < n;i++ ){
            len = res.size() ;
            res = build(res,len) ;
        }
        return res ;
    }
};