LeetCode第38题：Count and Say（java实现）

最新推荐文章于 2025-10-03 18:05:25 发布

原创最新推荐文章于 2025-10-03 18:05:25 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode习题集同时被 2 个专栏收录

34 篇文章

订阅专栏

LeetCode习题集

31 篇文章

订阅专栏

本文详细解析了计数并说（Count and Say）序列的算法实现，通过使用StringBuilder进行字符串操作，逐步生成序列的第n项。文章提供了完整的Java代码示例，展示了如何通过迭代方法解决这一经典问题。

题目描述：

题目解答：

class Solution {
    public String countAndSay(int n) {
        //需要用到StringBuilder工具
        StringBuilder curr=new StringBuilder("1");
        StringBuilder prev;
        //记录次数
        int count=0;
        //记录的数字
        char number='0';
        //一步一步读下去，从第一个数字读到第二个再接下去
        for(int i=1;i<n;i++){
            prev=curr;
            count=1;
            curr=new StringBuilder();
            //首先数字从上一个记录的第一个读起
            number=prev.charAt(0);
            for(int j=1;j<prev.length();j++){
                //如果这个数字和前面一个不同，那么重新记录count和拼接语句
                if(prev.charAt(j)!=number){
                    curr.append(count).append(number);
                    count=1;
                    number=prev.charAt(j);
                }else
                    count++;
            }
            curr.append(count).append(number);
            
        }
        return curr.toString();
        
    }
}