420. 报数

作者: 和蔼的zhxing | 来源:发表于2018-01-05 17:27 被阅读5次

报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示:

1, 11, 21, 1211, 111221, ...
1 读作 "one 1" -> 11.
11 读作 "two 1s" -> 21.
21 读作 "one 2, then one 1" -> 1211.

给定一个整数 n, 返回 第 n 个顺序。

看懂题意

这个题主要在看懂题意,程序写起来稍有麻烦。首先把当n等于1的string写出来,这是一个种子,然后根据这个种子来来生成新的。具体的一些细节就不写了,主要是一个计数,一些要注意的细节注释里写得很清楚了:

 string countAndSay(int n) {
        if(n<1)
        return NULL;
        
        string res="1";   //第一个是开始.
        
        for(int i=1;i<n;i++)
        {
            char current=res[0];  //这个是要计数的字符
            int cnt=1;      //计数的。
            string temp;   //暂存的,先放到这里面,然后最后赋值给res,进行下一次循环,因为每一次循环中间不能改变res的值
            for(int j=1;j<res.size();j++)
            {
                if(current==res[j])
                {
                    cnt++;
                    continue;
                }
                else 
                {
                    temp=temp+char(cnt+'0')+current;
                    cnt=1;
                    current=res[j];
                }
            }
            temp=temp+char(cnt+'0')+curret;           //因为最后不会遇到不同的数,所以不会执行最后以此else,放在这里。
            
            res=temp;
        }
        return res;
        // write your code here
    }

相关文章

  • 420. 报数

    报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示: 1, 11, 21, 1211, 1112...

  • 8.22 - hard - 82

    420. Strong Password Checker 这道题要分成几种情况做When len > 20, we...

  • 420.爬山

    早上7点钟左右醒来,又睡了一会儿,发现睡不着,就决定去爬山,要去的目的的就是凤凰山,起床整齐后,就开始出门啦,到农...

  • 报数

    报数 报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示: 1, 11, 21, 1211, 1...

  • 报数

    题目描述 报数序列是指一个整照其中的整数的顺序进数序列,按行报数,得到下一个数。其前五项如下: 1 11 21 1...

  • 报数

    报数序列是指一个整照其中的整数的顺序进数序列,按行报数,得到下一个数。其前五项如下: 1 11 21 1211 1...

  • 报数

    报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1 被读作 "one 1" ...

  • 报数

    凌晨一点多和一起上夜班的同事蹲在厂房后门的台阶上抽烟祛祛困意,“今天十五吗,月亮这么圆”老张趁着吐烟的间隙冷不丁问...

  • leecode刷题(18)-- 报数

    leecode刷题(18)-- 报数 报数 描述: 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一...

  • 学报数

    今天的体育课我们班主要学报数。开始报数一、二、三、四、第五个报数错了,我就告诉你是五,又继续往下报数,反复练习报数...

网友评论

    本文标题:420. 报数

    本文链接:https://www.haomeiwen.com/subject/wkusnxtx.html