从头做leetcode之leetcode 37 解数独

cncxycpp

于 2020-05-17 16:35:34 发布

阅读量109

点赞数

分类专栏：从头做leetcode 文章标签： leetcode 字符串

本文链接：https://blog.youkuaiyun.com/cncxycpp/article/details/106175831

版权

从头做leetcode 专栏收录该内容

94 篇文章

订阅专栏

本文深入探讨了外观数列的生成算法，这是一种从数字1开始，每一项都描述前一项特征的整数序列。文章详细解释了如何通过遍历和计数的方法，生成任意第n项的字符串表示，并提供了一个具体的C++实现示例。

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

38.外观数列

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：

```
1
```
```
11
```
```
21
```
```
1211
```
```
111221
```

1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”）, 即 21。
21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。

注意：整数序列中的每一项将表示为一个字符串。

遍历结果字符串，用一个辅助字符串保存结果

class Solution {
public:
    string countAndSay(int n) {
        string ass;
        string res="1";
        while(n-1){
            int i=0;
            while(i < res.size()){
                if(i+2 < res.size() && res[i] == res[i+1] && res[i] == res[i+2]){
                    ass.push_back('3');
                    ass.push_back(res[i]);
                    i=i+3;
                }
                if(i+1 < res.size() && res[i] == res[i+1]){
                    ass.push_back('2');
                    ass.push_back(res[i]);
                    i=i+2;
                }
                else{
                    ass.push_back('1');
                    ass.push_back(res[i]);
                    i++;
                }
            }
            res=ass;
            ass="";
            n--;
        }
        return res;
    }
};

通过时间：
在这里插入图片描述