力扣 38. 外观数列

题目

给定一个正整数 n ，输出外观数列的第 n 项。

「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。

你可以将其视作是由递归公式定义的数字字符串序列：

countAndSay(1) = “1”
countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。
前五项如下：

1. 1
   

2. 11
   

3. 21
   

4. 1211
   

5. 111221
   

第一项是数字 1
描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11”
描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 “21”
描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 “1211”
描述前一项，这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ，记作 “111221”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-and-say
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

想法

n=1/n=2/n=3的结果直接输出~

n=4的时候：
先遍历n=3的字符串：21。将它变为2-1（左右不同的话中间加个 ‘-’ ）再用split函数()分开存进数组flag里 形如[“2” , “1”]
遍历flag函数 输出 len(“2”) + “2” + len(“1”) + “1”

n=5的时候同理~

实现

方法1：python

class Solution:
    def countAndSay(self, n: int) -> str:
        res,var=str(),str()
        flag,new=str(),list()
        dd=3
        if n== 1:
            return( "1")
        elif n == 2:
            return("11")
        elif n==3:
            return("21")
        else:
            res="21"
        while True:
            for i in range(len(res)-1):
                if res[i]!=res[i+1]:
                    var+=res[i]
                    var+='-'
                else:
                    var+=res[i+1]
            var+=res[len(res)-1]

            flag=(var.split('-'))

            for i in range(len(flag)):
                new.append(str(len(flag[i])))
                new.append(flag[i][0])
            dd+=1
            if dd==n:
                break
            res=new
            new=[]
            var=''
        return "".join(new)

方法2：python

class Solution {
    public String countAndSay(int n) {
        if (n == 1) {
            return "1";
        }
        // 递归获取前一字符串
        String pre = countAndSay(n - 1);
        // 计数
        StringBuilder ans = new StringBuilder();
        int i = 0, j = 1, len = pre.length();
        while (j < len) {
            if (pre.charAt(i) != pre.charAt(j)) {
                ans.append(j - i).append(pre.charAt(i));
                i = j;
            }
            j++;
        }
        ans.append(j - i).append(pre.charAt(i));
        
        return ans.toString();
    }
}