LeetCode Count and Say

最新推荐文章于 2019-08-14 16:27:56 发布

kgduu

最新推荐文章于 2019-08-14 16:27:56 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/52092882

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种基于序列生成定义实现的算法，用于解决计数并描述问题。该问题要求根据特定规则生成序列，并输出第n项。通过迭代过程，每次迭代都统计上一步骤中数字连续出现的次数，并将其作为新的序列元素。

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

题意：有一个序列，第一个数1,后继的是对前一个数的读取输出（统计连续位数出现的次数）。给出一个整数，求序列中的第n个数

思路：用序列生成的定义来做

代码如下：

public class Solution
{
    public String countAndSay(int n) {
        String s = "1";


        for (int i = 2; i <= n; i++) {
            StringBuilder tmp = new StringBuilder();
            for (int j = 0; j < s.length(); j++) {
                int count = 1;
                while (j  + 1 < s.length() && s.charAt(j) == s.charAt(j + 1)) {
                    count++;
                    j++;
                }
                tmp.append(String.valueOf(count));
                tmp.append(s.charAt(j));
            }

            s = tmp.toString();
        }

        return s;
    }
}