欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++/38.整数递增序列报数

程序员文章站 2022-07-15 12:27:10
...

先上题目

C++/38.整数递增序列报数

思路:这道题重点在于正确读懂题目,最简单理解是,给一个数,输出一个字符串。给的数是整数序列,这点很关键,序列!!!即第几个数。分析示例的时候,其实就是说1->11,11->21,21->1211,1211->111221,这相当于一个演变过程,假设我要求第五个,就要从第一个开始演变到序列5。

        不说废话了,下面代码思路就是:用一个while()控制演变次数(序列N相对应

N-1次),for()对前一次结果字符串进行逐个字符读取,逐个字符演变。

class Solution {
public:
    string countAndSay(int n) {
        int i;
        string temp,result;
        result="1";
        while(--n){    //由原始经历过演变的次数
            temp="";
            for(i=0;i<result.length();i++){  //for循环为一次完整演变过程
                int count=1;
               while(result[i]==result[i+1]){
                count++;
                i++;
                }
                temp+=to_string(count)+result[i];   
            }
            result=temp;
        }
    return result;
    }
};
    说点丢人的话,这道题我做得非常差。我一开始先是掉入了整数序列的坑,一直在分析整数序列的值与每个结果字符串的关系,后面重新阅读题目才反应过来可以从第一个变换到想要的序列结果。后面做演变的时候没有在while()里面初始化temp,在外面初始化了temp,导致前面的字符串不断累加,错误输出。而且一开始用的是C语言,在字符串连接的时候,总是溢出,没法确定字符串长度,改了C++,后续更新下C语言怎么做。