计数和数数[字符串处理]

题目链接
“伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。

输入格式

多组输入，读到文件结束。每组输入给定一个整数 n(1≤n≤30)。

输出格式

输出第 n 个序列。注意，整数序列以字符串的形式表示。

样例输入

6

样例输出

312211

解题思路:
模拟

#include<bits/stdc++.h>
using namespace std;
string String(int k){
    stringstream x;
    string s;
    x << k;
    x >> s;
    return s;
}
string change(string s){
    int k = 1;//初始化为1,因为一个数5也是1个5,15
    string x;
    for(int i = 1;i < s.size();i++){//从第1个开始与前一个进行比较
        if(s[i] == s[i - 1])
            k++;
        else{//String函数是将数字转化成字符串
            x += String(k) + s[i - 1];
            k = 1;//重置为1
        }
    }
    x += String(k) + s[s.size() - 1];
    return x;
}
int main(){
    int n,len,k;
    string s[35];
    while(~scanf("%d",&n)){
        s[1] = "1";
        for(int i = 2;i <= n;i++)
            s[i] = change(s[i - 1]);
        cout << s[n] << endl;
    }
    return 0;
}