LeetCode-38. Count and Say

Posted 番茄汁汁

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode-38. Count and Say相关的知识,希望对你有一定的参考价值。

一、问题描述

  

  这个题面是很难理解,简单总结一下:

  从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,应该是可以的。

以上是关于LeetCode-38. Count and Say的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode38. Count and Say

LeetCode 38: Count and Say

[LeetCode 38] Count and Say

leetcode-38 Count And Say

LeetCode 38. Count and Say

leetcode38 - Count and Say - easy