Count and Say

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

sjphiChina

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

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51868140

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一个名为“计数并说”的序列实现方法。通过一个递归算法，该Java程序能够生成任意指定位置的序列值。从初始值'1'开始，程序遵循规则生成后续项，每一步都根据前一项的字符出现次数和字符本身来构造。

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

public class Solution {
    public String countAndSay(int n) {
        if (n <= 0) {
            return "";
        }
        String res = "1";
        int num = 1;
        for (int i = 0; i < n - 1; i++) {
            StringBuilder sb = new StringBuilder();
            for (int j = 0; j < res.length(); j++) {
                if (j + 1 < res.length() && res.charAt(j) == res.charAt(j + 1)) {
                    num++;
                } else {
                    sb.append(num + "" + res.charAt(j));
                    num = 1;
                }
            }
            res = sb.toString();
        }
        return res;
    }
}