LeetCode-算法-外观数列

力扣题目地址：https://leetcode-cn.com/problems/count-and-say/

首先看题目：
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：

1. 1
   

2. 11
   

3. 21
   

4. 1211
   

5. 111221
   

1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1” (“两个一”）, 即 21。
21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。

注意：整数序列中的每一项将表示为一个字符串。

示例：

示例 1:
输入: 1
输出: "1"
解释：这是一个基本样例。

示例 2:
输入: 4
输出: "1211"
解释：当 n = 3 时，序列是 "21"，其中我们有 "2" 和 "1" 两组，"2" 可以读作 "12"，也就是出现频次 = 1 而 值 = 2；类似 "1" 可以读作 "11"。所以答案是 "12" 和 "11" 组合在一起，也就是 "1211"。

解决思路：
解法：暴力破解法
首先我们知道初始值为1，这就意味着我们可以算出 n 等于2的时候的外观数列，有了 n=2 的外观数列，我们就可以算出3的；由此往下推我们可以得出第 n 个的外观数列。计算的方式也非常简单：首先我们拿到上一次的外观数列，然后把它拆成数组，遍历每一个字符，如果前后两个元素相等则计数器+1，如果不相等则输出两个字符 计数器值和元素值。

代码实现：

	/**
     * 外观数列
     * https://leetcode-cn.com/problems/count-and-say/
     * @param n
     * @author Geyuxuan 2020-03-14 23:00:02
     * @return java.lang.String
     */
    public String countAndSay(int n) {
    	//设定初识值 “1”
        String str = "1";
        //循环遍历出上一次的结果然后算出当前的数列
        for(int i = 1; i < n; i++) {
        	//将上一次的数列，拆成字符数组
            char[] strs = str.toCharArray();
            //计数器
            int times = 1;
            //当前数列初始值
            String str1 = "";
            //循环上一次数列数组，算出当前外观数列
            for(int j = 0; j < strs.length; j++) {
            	//排除数列长度为1的特殊情况
                if(strs.length == 1){
                    str1 = str1 + (times +""+ strs[j]);
                    break;
                }
                //排除数组最后一位（下面会出现异常数据越界）
                if(j == strs.length-1){
                    str1 = str1 + (times +""+ strs[j]);
                    break;
                }
                //判断当前数组是否等一下一个元素
                if(strs[j] == strs[j+1]){
                	//相等则计数器加一
                    times++;
                }else{
                	//不相等则将该元素出现次数和元素值，放入初识外观数列中
                    str1 = str1 + (times +""+ strs[j]);
                    times = 1;
                }
            }
            //将算出的外观数列返回
            str = str1;
            //将当前数列初始值清空，等待下一个循环
            str1 = "";
        }
        //返回当前的外观数列
        return str;
    }

不忘初心，砥砺前行。