LeetCode 38. Count and Say

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #leetcode

LeetCode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个简单的算法，用于生成特定的数字序列。该算法通过遍历和统计前一个数字字符串中的数字来生成下一个数字字符串。文章提供了一个C++实现示例，通过递归方式生成指定位置的数字字符串。

题意

对前一个数字字符串进行数字统计,第一个数为1
例如：

1
11：有1个1
21：有2个1
1211：有1个2和一个1
111221：有1个1,1个2，2个1

最后找出第个数字字符串.

思路

较为简单，直接遍历寻找即可

代码

class Solution {
public:
    string countAndSay(int n) {
        string ans = "1";
        n--;
        while(n--){
            ans = change(ans);
        }
        return ans;
    }
private:
    string change(string temp){
        string ans = "";
        size_t len = temp.length();
        char pre = temp[0];
        int cnt = 1;
        for(int i = 1; i < len; i++){
            if(temp[i] != pre){
                ans += cnt + '0';
                ans += pre;
                cnt = 1;
                pre = temp[i];
            } else{
                cnt++;
            }
        }
        ans += cnt + '0';
        ans += pre;
        return ans;
    }
};