LeetCode刷题笔录Count and Say

最新推荐文章于 2018-06-06 14:06:26 发布

原创最新推荐文章于 2018-06-06 14:06:26 发布 · 627 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

LeetCode 同时被 2 个专栏收录

114 篇文章

订阅专栏

string

13 篇文章

订阅专栏

本文介绍了一种基于字符串操作生成计数读数序列的方法。通过解析序列规则，利用StringBuilder进行高效拼接，实现了给定整数n时生成第n个序列的功能。

The count-and-say sequence is the sequence of integers beginning as follows:
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.

Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

这题的难点在于读懂题意...1读作 "one 1", 所以下一个数就是one和1，也就是11.

11读作" two 1s"，所以下一个数就是two和1，也就是21

21读作"one 2, one 1"，所以下一个数就是1211

同理后面的数是111221， 312211......

知道了题意就不难了。就是个字符串操作，每次比较当前字符和它前面的字符是不是一样的，如果是，count++。如果不是，则stringbuilder.append(count).append(当前字符）。

public class Solution {
    public String countAndSay(int n) {
        String s = "1";
        
        for(int i = 1; i < n; i++){
            StringBuilder builder = new StringBuilder();
            int count = 1;
            for(int j = 1; j < s.length(); j++){
                if(s.charAt(j) == s.charAt(j - 1)){
                    count++;
                }
                else{
                    builder.append(count).append(s.charAt(j - 1));
                    count = 1;
                }
            }
            builder.append(count).append(s.charAt(s.length() - 1));
            s = builder.toString();
        }
        
        return s;
    }
}