前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >420. 报数看懂题意

420. 报数看懂题意

作者头像
和蔼的zhxing
发布2018-09-04 11:36:07
2330
发布2018-09-04 11:36:07
举报

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

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写出来,这是一个种子,然后根据这个种子来来生成新的。具体的一些细节就不写了,主要是一个计数,一些要注意的细节注释里写得很清楚了:

代码语言:javascript
复制
 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
    }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018.01.05 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 看懂题意
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档