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

60 篇文章 0 订阅
45 篇文章 0 订阅

先上题目


思路:这道题重点在于正确读懂题目,最简单理解是,给一个数,输出一个字符串。给的数是整数序列,这点很关键,序列!!!即第几个数。分析示例的时候,其实就是说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语言怎么做。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值