lintcode_420. 报数

本文介绍了一种生成报数序列的算法实现。该算法通过统计当前字符串中连续数字的个数及数字本身来生成下一个序列。例如从1开始,依次生成11、21、1211等。

lintcode

420. 报数

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

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".

思路:主要是理解题意,后一个数字其实是统计前一个数字每个数字出现的次数及其数字

public class Solution {
    /**
     * @param n: the nth
     * @return: the nth sequence
     */
    public String countAndSay(int n) {
        // write your code here
        String oldString = "1"; //最开始第一个字符串为“1”
        //for (int j = 1; j < n; ++j) {
        while(--n>0){  //循环n-1次
            StringBuilder sb = new StringBuilder();
            //之前的数转换为字符串数组
            char[] oldChars = oldString.toCharArray();
            for(int i=0;i< oldChars.length;i++){
                int count = 1;//把相邻的,而且相同的数计数
                while((i)< oldChars.length-1 && oldChars[i]==oldChars[i+1]){
                    count++;
                    i++;  //当前值和下一个值相同则直接遍历下一个
                }
                //将当前统计的加入StringBuilder中,当前后不相等就先继续遍历下一个
                sb.append(String.valueOf(count) + String.valueOf(oldChars[i]));
            }
            //将当前字符串作为下一个字符串统计的开始
            oldString = sb.toString();
        }
        return oldString;
    }
}
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值