LeetCode38-报数(水题)

最新推荐文章于 2025-08-10 08:58:43 发布

weixin_33682790

最新推荐文章于 2025-08-10 08:58:43 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/weizhibin1996/p/9356240.html

本文介绍了一种名为“计数并描述”的数列生成算法。通过将上一步的数字序列读作‘个数+数字’的形式来生成下一步的序列。文章详细解释了算法的实现过程，并提供了一个具体的Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始每太看懂题目

其实就是一开始是 1

然后就是对上面报数 1一个1 ：11

再对上面报数：2个1：21

再对上面报数：一个2，一个1：1211

报数，就是将上面的数字从左到右，将个数和数字念出来。

这就好办了，建立一个数组就好了，每次取前面的数字

对它遍历，计算个数。

很多坑没有注意到，粗心了

public static String countAndSay(int n) {

        String [] data = new String[n+1];

        data[1] = "1";

        for(int i=2;i<=n;i++){

            //遍历前一个字符串
            String temp = data[i-1];

            char last = temp.charAt(0);
            int count = 1;
            String result = "";

            for(int j=1,len=temp.length();j<len;j++){

                if(temp.charAt(j)==last)
                    count++;
                else{

                    //直接加会加成数字了
                    result+=count;
                    result+=last;

                    //将last设为新数字
                    count=1;
                    last=temp.charAt(j);

                }

            }

            //这样会有问题，如果一直都是同一个数字，就不会触发！=last了
            //要手动把这个数字加上
            result+=count;
            result+=last;

            data[i]=result;

        }

        return data[n];

    }