LeetCode-38. Count and Say

Posted 2020-10-22 番茄汁汁

一、问题描述

　　

　　这个题面是很难理解，简单总结一下：

　　从1开始，序列是1。到2的时候，读1的序列，发现只有1个1，2的序列为11。到3的时候，去读2的序列，发现2个1，即3的序列为21。到4的时候，读3的序列，发现3的序列为1个2加1个1，所以4的序列为1211。到5的时候，读4的序列，发现4为1个1，1个2，2个1（这里必须按顺序，而不能写成3个1，1个2），所以5的序列为111221。

二、问题解决

　　应该能很轻松解决，直接贴代码

string countAndSay(int n) {
    vector<int> v = {1};
    for (int i = 1; i < n; i++) {
        int num = v[0]; int times=0;
        vector<int> result;
        for (auto j : v) {
            if (j == num)
                times++;
            else {
                result.emplace_back(times);
                result.emplace_back(num);
                num = j;
                times = 1;
            }
        }
        //将最后数和其次数记录添加到数组中
        result.emplace_back(times);
        result.emplace_back(num);
        v = result;
    }
    string s;
    for (auto i : v)
        s.append(to_string(i));
    return s;
}

int main()
{
    cout << countAndSay(5) << endl;

    system("pause");
    return 0;
}

三、问题思考

　　这个问题在v=result的时候是否能使用move，应该是可以的。