leetcode 38. Count and Say

最新推荐文章于 2025-08-10 21:15:24 发布

weixin_33757911

最新推荐文章于 2025-08-10 21:15:24 发布

阅读量46

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/zyqBlog/p/5990984.html

本文介绍了一种生成计数并描述序列的方法，该序列从1开始，后续每一项都是前一项的描述。提供了两种实现方式：迭代法和递归法，并详细展示了Java代码实现。

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

　　题目大意：

　　第一个数是1，第二个数值11（1个1），第三个数值21（2个1），给定第几个数，输出相应的字符串。

　　思路：

　　起初的想法是递归，写着发现，就这么一直写就行，挺简单的。

public class Solution {
    public String countAndSay(int n) {
        
        if(n == 1)  return "1";
        
        String res = "",s = "1";
        int i = 1;
        while(i++ < n)
        {
            int count = 1;
            int j = 0;
            while(j < s.length())
            {
                while(j+1 < s.length() && s.charAt(j) == s.charAt(j+1)) 
                {
                    count++;
                    j++;
                }

                res += Integer.toString(count) + s.charAt(j);
                count = 1;
                j++;
            }
            
            s = res;
            res = "";
        }
        
        return s;
    }
}

递归解法：

public class Solution {
    public String countAndSay(int n) {
        
        if(n == 1) return "1";
        
        String str = countAndSay(n-1);
        char [] c = str.toCharArray();
        
        String tmp = "";
        int count = 1;
        
        for(int i = 0; i < c.length; i++)
        {
            if(i+1 < c.length && c[i] == c[i+1])
            count++;
            else
            {
                tmp = tmp + Integer.toString(count) + c[i];
                count = 1;
            }
        }
        
        return tmp;
    }
}