LeetCode --- 38.外观数列

LeetCode --- 字符串、数组
简书专栏：https://www.jianshu.com/nb/41796568
知乎专栏：https://zhuanlan.zhihu.com/c_174823416

一、题目描述

来源：力扣（LeetCode）
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221
1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。
注意：整数序列中的每一项将表示为一个字符串。

要求实现函数：
public String countAndSay(int n) {}

二、实现思路以及代码

本题首先要理解题目的含义。第1个数为1，读作一个一，所以第二个数为11，读作二个一，所以第三个数21，依次类推，可以看出是一种递推的关系，后一个数是对前一个数的描述。基于该思想来依次推出第N个值，遍历当前字符串，依次读出该字符串，定义变量count记录重复数字的个数，当遇到不相等字符时，将count重置为1，已读部分加入字符串中即可。
实现代码：

public static String countAndSay(int n) {
        if(n <= 0) {
            return "";
        }
        String[] strs = new String[n];
        strs[0] = "1";
        for(int i = 1; i < n; i++) {
            strs[i] = convert(strs[i-1]);
        }
        return strs[n - 1];
    }

  //读出该字符串
    public static String convert(String str) {
        StringBuffer br = new StringBuffer();
        int count = 1;
        for(int i = 0; i < str.length(); i++) {
           if ((i < str.length() - 1) && (str.charAt(i) == str.charAt(i + 1))) {
               count++;
           } else {
               br.append(count).append(str.charAt(i));
               count = 1;
           }
        }
        return br.toString();
    }

三、测试代码

public static void main(String[] args) {
        for (int i = 1; i < 7; i++) {
            System.out.println(countAndSay(i));
        }
    }

输出结果为：

1
11
21
1211
111221
312211