Count and Say

最新推荐文章于 2024-12-21 10:31:21 发布

原创最新推荐文章于 2024-12-21 10:31:21 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

leetcode题解专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种通过读取前一行的内容并统计每个数字出现次数来生成下一行内容的算法。例如，n=1时打印1，n=2时因上一行有一个1故打印11，n=3时上一行有两个1故打印21。文章提供了完整的Java代码实现。

题意：对于一个序列：
n = 1时，打印一个1。

n = 2时，看n=1那一行，念：1个1，所以打印：11。

n = 3时，看n=2那一行，念：2个1，所以打印：21。

n = 4时，看n=3那一行，念：一个2一个1，所以打印：1211。

以此类推。(注意这里n是从1开始的）
思路：从左到右遍历，若是相邻两个相同的话，count++，看代码吧…
代码：

public String CalCount(int n){
        if(n <= 0) return null;
        String s = "1";
        int start = 1;//用于控制长度何时达到n
        while(start < n){
        StringBuilder sb = new StringBuilder();
        int count = 1 ;
        for(int i = 1 ; i < s.length ; i++){
            if(s.charAt(i) == s.charAt(i-1) && i < s.length){
            count ++;
        }else{
            sb.append(count);
            sb.append(s.charAt(i));
            count = 1;
        }
    }
            sb.append(count);
            sb.append(s.charAt(s.length - 1));
            s = sb.toString();
            start++;
            }
            return s;
        }