力扣编程题--38.外观数组难度中等

文章目录

一、题目描述

「外观数列」是一个数位字符串序列，由递归公式定义：

countAndSay(1) = “1”
countAndSay(n) 是 countAndSay(n-1) 的行程长度编码。

行程长度编码（RLE）是一种字符串压缩方法，其工作原理是通过将连续相同字符（重复两次或更多次）替换为字符重复次数（运行长度）和字符的串联。例如，要压缩字符串 “3322251” ，我们将 “33” 用 “23” 替换，将 “222” 用 “32” 替换，将 “5” 用 “15” 替换并将 “1” 用 “11” 替换。因此压缩后字符串变为 “23321511”。

给定一个整数 n ，返回外观数列的第 n 个元素。

二、思路分析

1.初始化字符串：String str = “1”;初始情况下，str被赋值为字符串 “1”，作为第一个外观数列。
2.准备：初始化数字个数和数字种类并定义下一个StringBuilder用来存储下一个外观数组。
3.循环遍历：循环遍历前一个外观数组，将外观数组中每一个数字和个数并将其加入到StringBuilder中
4.返回：多次循环得到第n个

三、具体代码

class Solution {
    public String countAndSay(int n) {
        String str="1";
        for(int i=2;i<=n;i++){
            StringBuilder sb=new StringBuilder();
            int start=0;
            int lon=0;
            while(lon<str.length()){
                while(lon<str.length() && str.charAt(lon)==str.charAt(start)){
                    lon++;
                }
               sb.append(Integer.toString(lon-start)).append(str.charAt(start));
               start=lon;
            }
  
            str=sb.toString();
        }
        return str;
    }
}

小结

此题关键在于得到下一个外观数组，需根据前一个外观数组和规则得到。