leetcode-Count and Say

yiqiqiwww

于 2017-12-30 11:10:13 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构剑指offer-java实现

本文链接：https://blog.youkuaiyun.com/yiqiqiwww/article/details/78936585

数据结构同时被 2 个专栏收录

94 篇文章

订阅专栏

剑指offer-java实现

92 篇文章

订阅专栏

本文介绍了一种名为“计数读数”的整数序列生成算法，并提供了一个递归解决方案。通过该算法可以生成一系列独特的整数序列，如1、11、21等。文章还详细解释了如何通过递归函数实现这一序列的生成。

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

The count-and-say sequence is the sequence of integers with the first five terms as following:

1
11
21
1211
111221
1 is read off as “one 1” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2, then one 1” or 1211.

class Solution {
    public String countAndSay(int n) {
        if(n==1) return "1";
        String str = countAndSay(n-1);
        String res = new String();
        for(int i=0; i<str.length();i++ ){
            int count = 1;
            while(i<str.length()-1 && str.charAt(i)==str.charAt(i+1)){
                i++;
                count++;
            }
            res = res+String.valueOf(count);
            res = res+String.valueOf(str.charAt(i));
        }
        return res;
    }
}