[leetcode]Count and Say

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

weixin_30765505

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

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lautsie/p/3352366.html

本文提供了一种解决计数并说序列问题的算法实现，通过迭代方式生成序列的下一个数字字符串，使用StringBuilder来高效拼接字符串。

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

不难。纸上画一下就知道规律了。

public class Solution {
    public String countAndSay(int n) {
        StringBuilder last = new StringBuilder();
        StringBuilder current = new StringBuilder("1");
        int i = 1;
        while (i < n)
        {
            last = current;
            current = new StringBuilder();
            int idx = 0;
            while (idx < last.length())
            {
                char c = last.charAt(idx);
                int cnt = 1;
                while (idx + 1 < last.length() && c == last.charAt(idx+1))
                {
                    idx++;
                    cnt++;
                }
                idx++;
                current.append(cnt);
                current.append(c);
            }
            
            i++;
        }      
        // give out current
        return current.toString();
    }
}

转载于:https://www.cnblogs.com/lautsie/p/3352366.html