**(leetcode_string) Count and Say

Count and Say

  Total Accepted: 24346  Total Submissions: 94623 My Submissions

Question  Solution 

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.

Show Tags

Have you met this question in a real interview? 

Yes

 

No

Discuss

c++中string后面拼接int ，用

ostringstream oss;
 oss<<count;
 next+=oss.str();

class Solution {
public:
    string countAndSay(int n) {
        int i, j, count;
        string cur ="1";
        string next = "";
        for(j=1;j<n;j++){
            i=0;
            while(i<cur.length()){
                count = 1;
                while(i+1<cur.length() && cur[i]==cur[i+1]){
                    i++;
                    count++;
                }
                ostringstream oss;
                oss<<count;
                next+=(oss.str()+cur[i]);
                i++;
            }
            cur=next;
            next="";
        }
        return cur;
    }
};