报数-lintcode

注意C++中注意int、float转化为string的方法：

#include<iostream>
#include<string>
#include<sstream>
using namespace std;
string itos(float a){
	
	stringstream ss;
	ss<<a;
	return ss.str();
}
int main() {
	
	float a = 32.232;
	string ss = itos(a);
	cout<<ss;
	
}

下面是我的C++代码：

class Solution {
public:
    /**
     * @param n the nth
     * @return the nth sequence
     */
    string itos(int a) {
        stringstream ss;
        ss<<a;
        return ss.str();
    }
    string countAndSay(int n) {
        string num = "1";
        if (n==1)
            return num;
            
        for (int i=0; i<n-1; i++) {
            string temp = "";
            int len = num.size();
            for (int j=0; j<len; j++) {
                int x = 1;
                while(true) {
                    if (j<len-1) {
                        if(num[j] == num[j+1]) {
                            x++;
                            j++;
                        }else{
                            break;
                        }
                    }else{
                        break;
                    }
                }
                temp += itos(x) + num[j];
            }
            num = temp;
        }
        return num;
    }
};