420. 报数看懂题意

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

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
    }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java进阶之路

Java8 Optional 的正确使用方式

21300
来自专栏个人分享

Scala第一章学习笔记

  面向对象编程是一种自顶向下的程序设计方法。用面向对象方法构造软件时,我们将代码以名词(对象)做切割,每个对象有某种形式的表示服(self/this)、行为(...

12020
来自专栏专注 Java 基础分享

数值信息的机器级存储

计算机中使用八位的块,或者说是「字节」,作为最小的寻址单元。你可以将整个存储器视作一个超大的「字节数组」,每个字节都有一个唯一的数字编号,这个编号就是所谓的地址...

41360
来自专栏个人随笔

Java 关于集合框架那点事儿

 1.引入集合框架   采用数组存在的一些缺陷:    1.数组长度固定不变,不能很好地适应元素数量动态变化的情况。    2.可通过数组名.length获取数...

303100
来自专栏androidBlog

笔试题—字符串常见的算法题集锦

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/gdutxiaoxu/article/details/...

20910
来自专栏函数式编程语言及工具

Scalaz(18)- Monad: ReaderWriterState-可以是一种简单的编程语言

  说道FP,我们马上会联想到Monad。我们说过Monad的代表函数flatMap可以把两个运算F[A],F[B]连续起来,这样就可以从程序的意义上形成一种串...

20670
来自专栏指尖下的Android

二进制的运算

在计算机中存储字节是定长的,即我们8、16、32位等等,6的二进制位为110,但如果在8位计算机中是00000110,高位补零

26730
来自专栏一个会写诗的程序员的博客

第11章 运算符重载与约定第11章 运算符重载与约定

我们在《第2章 Kotlin 语法基础》中已经学习过关于运算符的相关内容,本章将继续深入探讨Kotlin中的运算符的重载与约定。

16540
来自专栏GreenLeaves

C# 通过IEnumberable接口和IEnumerator接口实现自定义集合类型foreach功能

1、IEnumerator和IEnumerable的作用 其实IEnumerator和IEnumerable的作用很简单,就是让除数组和集合之外的类型也能支持f...

220100
来自专栏Venyo 的专栏

HttpServletRequest.getParameter()出现乱码现象解决方案

一、首先在项目中添加一个过滤器类,用来将所有参数转化为指定格式(UTF-8) import java.io.IOException;   import java...

400110

扫码关注云+社区

领取腾讯云代金券