报数

原创 2016年05月31日 17:25:47

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

1, 11, 21, 1211, 111221, ...

1 读作 "one 1" -> 11.

11 读作 "two 1s" -> 21.

21 读作 "one 2, then one 1" -> 1211.

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

给定 n = 5, 返回 "111221".1211 读作 "one 1,one 2, then two 1s" -> 111221.

【不太有思路,借鉴网上代码得。】

public class Solution {
    /**
     * @param n the nth
     * @return the nth sequence
     * 我们去数连续的数字,并在结果中对于每一个连续相同的字符串输出为”个数+字符“;
     */
    public String countAndSay(int n) {
        // Write your code here
        String oldString = "1";
        while (--n > 0) {
            StringBuilder sb = new StringBuilder();
            char [] oldChars = oldString.toCharArray();

            for (int i = 0; i < oldChars.length; i++) {
                int count = 1;
                while ((i+1) < oldChars.length && oldChars[i] == oldChars[i+1]) {
                    count++;
                    i++;
                }
                sb.append(String.valueOf(count) + String.valueOf(oldChars[i]));//追加个数和字符
            }
            oldString = sb.toString();
        }
        return oldString;
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

MT4点差报数

循环报数

题目描述:  *输入1个数字和多个字符,中间均以空格隔开。假设数字取值为m(范围1~9),后面字符个数为n。  *假设n个字符围成一圈,从第一个字母开始循环报数,当数到m以后,第m个字母就出列,直到这...

C++算法实现报数游戏

  • 2013-06-14 09:03
  • 2.36MB
  • 下载

123循环报数,遇3退出

  • 2012-11-10 23:20
  • 591B
  • 下载

报数游戏(3)--【英雄会】

回来也十天了,中间各种私事,包括替看店等等...不过现在终于有着较大段时间逛逛英雄会了,最近题目出了数道,当然难度也是比较适合的,二星、三星的我还勉强可以一做...废话不多言,说题目吧: 一种报数游戏...
  • xjm199
  • xjm199
  • 2014-01-28 12:01
  • 1954

小孩报数问题

  • 2014-01-12 21:37
  • 473B
  • 下载

n人围成一圈报数问题

题目  有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数), 凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 思路:假如是8人,则需要一个数组将8个人的从1到8依次记下每人位数,还...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)