LeetCode 38. Count and Say

最新推荐文章于 2023-06-09 10:21:32 发布

原创最新推荐文章于 2023-06-09 10:21:32 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode题解专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种名为“计数与说数”序列的生成算法，并提供了两种不同的实现方式。这两种方法都通过迭代过程来生成指定长度的序列。每一步通过对前一步的序列进行计数和描述来得到新的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法一：

string countAndSay(int n) {
    if (n == 0) return "";
    string res = "1";
    while (--n) {
        string cur = "";
        for (int i = 0; i < res.size(); i++) {
            int count = 1;
             while ((i + 1 < res.size()) && (res[i] == res[i + 1])){
                count++;    
                i++;
            }
            cur += to_string(count) + res[i];
        }
        res = cur;
    }
    return res;
}

解法二：

class Solution{
public:
    string countAndSay(int n) {
        if(n == 1)
            return "1";
        string result = "1";
        for(int i = 1; i < n; ++i) {
            result = convert(result);
        }
        return result;
    }
    string convert(string str) {
        int len = str.length();
        if(len == 1) return "1" + str;
        string result;
        int count = 1;
        for(int i = 1; i < len; ++i) {
            if(str[i-1] == str[i]) count++;
            else {
                result = result + static_cast<char>(count + '0') + str[i-1];
                count = 1;
            }
            if(i == len - 1) 
                result = result + static_cast<char>(count + '0') + str[i];
        }
        return result;
    }
};