LeetCode No.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.

====================================================================================
题目链接：https://leetcode.com/problems/count-and-say/

题目大意：求出第n个序列。其中第一个序列是1，然后每个序列都是前面一个序列的的读法。比如1211读法为：1个1，1个2，2个1，红色部分合起来就是111221。

思路：其实就是模拟，遍历前一个序列，统计字符与其对应的相连个数，合起来就是下一个序列。

注意点：要注意当字符个数sum大于9的时候，就不能直接将sum转成char了，所以要写一个函数将int转成string。

附上代码：

class Solution {
public:
    string countAndSay(int n) {
        if ( n <= 0 )
            return "" ;
        string ans = "1" ;
        for ( int i = 2 ; i <= n ; i ++ )
        {
            string s = "" ;
            char ch = ans[0] ;
            int sum = 1 ;
            for ( int j = 1 ; j < ans.size() ; j ++ )
            {
                if ( ans[j] != ch )
                {
                    s += intToStr ( sum ) ;
                    s += ch ;
                    ch = ans[j] ;
                    sum = 1 ;
                }
                else
                    sum ++ ;
            }
            s += intToStr ( sum ) ;
            s += ch ;
            ans = s ;
        }
        return ans ;
    }
private :
    string intToStr ( int n )
    {
        string ans = "" ;
        while ( n )
        {
            ans = char ( n % 10 + '0') + ans ;
            n /= 10 ;
        }
        return ans ;
    }
};