LeetCode 38. 报数

1
11
21
1211
111221
1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

示例 1:
输入: 1
输出: "1"

示例 2:
输入: 4
输出: "1211"

class Solution {
public:
    string countAndSay(int n) {
        if(n == 1)
            return "1";
        string ans("11"), str;
        int i, count = 0;
        char prev;
        n--;
        while(--n)
        {
        	prev = ans[0];
        	count = 1;
        	for(i = 1; i < ans.size(); ++i)
        	{
        		if(ans[i] == prev)
        		{
        			count++;
        		}
        		else
        		{
        			str.push_back(count+'0');
        			str.push_back(prev);
        			prev = ans[i];
        			count = 1;
        		}
        		if(i == ans.size()-1)
        		{
        			str.push_back(count+'0');
        			str.push_back(prev);
        		}
        	}
        	ans = str;
        	str = "";
        }
        return ans;
    }
};