外观数列----java
给定一个正整数 n ，输出外观数列的第 n 项。
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。
你可以将其视作是由递归公式定义的数字字符串序列：
countAndSay(1) = "1"
countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。
前五项如下：
-
1 -
11 -
21 -
1211 -
111221
第一项是数字 1
描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 "11"
描述前一项，这个数是 11 即 “ 二 个 1 ” ，记作 "21"
描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 "1211"
描述前一项，这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ，记作 "111221"
要 描述 一个数字字符串，首先要将字符串分割为 最小 数量的组，每个组都由连续的最多 相同字符 组成。然后对于每个组，先描述字符的数量，然后描述字符，形成一个描述组。要将描述转换为数字字符串，先将每组中的字符数量用数字替换，再将所有描述组连接起来。
例如，数字字符串 "3322251" 的描述如下图：
示例 1：
输入：n = 1
输出："1"
解释：这是一个基本样例。
示例 2：
输入：n = 4
输出："1211"
解释：
countAndSay(1) = "1"
countAndSay(2) = 读 "1" = 一 个 1 = "11"
countAndSay(3) = 读 "11" = 二 个 1 = "21"
countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-and-say
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
public String countAndSay(int n) {
String ans = "1"; //初始数字
for (int i = 2; i <= n; i++) { //从2开始到题目给定的轮次
String cur = ""; //空内容进行拼接字符串
int m = ans.length(); //记录上一轮次的字符串长度
for (int j = 0; j < m; ) { //遍历上一轮的字符串
int k = j + 1; //k代表j的下一个字符
while (k < m && ans.charAt(j) == ans.charAt(k)) k++; //当k小于字符串长度，比较前后两个字符串是否相同,k进行计数，计算有几个相同的数字
int cnt = k - j; //cnt代表有几个几种的第一个几，也就是统计有几个相同的字符
cur = cur + cnt + "" + ans.charAt(j); //ans.charAt(j)代表相同的字符串是几；第一个cur代表上一轮几个几的统计，cnt + "" + ans.charAt(j)代表这一轮的几个几统计
j = k; //更新坐标点
}
ans = cur; //每一轮得到的的结果字符串
}
return ans; //根据题目给的轮次，计算得出最后字符串
}
}
// 1
// 11
// 21
// 1211
// 111221
// 312211
// 13112221
// 1113213211
class Solution {
public String countAndSay(int n) {
if(n==1)return "1"; //递归出口
return transfer(countAndSay(n-1));
}
public String transfer(String ans){
StringBuilder result = new StringBuilder(); //字符串封装类
int count = 1; //计数器，计有多少个相同的数
char temp = ans.charAt(0); //记录一开始的数字，temp之后也作为相同数字的数字
int len = ans.length(); //获取每次递归字符串的长度
for(int i = 1;i<=len;i++){ //循环遍历字符串
while(i<len&&temp == ans.charAt(i)){ //判断相同的数字
count++; //更新计数器和下标指向下一个数字
i++;
}
if(i<len){ //当循环完之后，那么i此时的下标给到temp，让temp来装数字，来判断下一轮此有多少个与temp相同的数字
temp = ans.charAt(i);
}
result.append(count); //拼接字符串
result.append(ans.charAt(i-1));
count = 1; //重置计数器
}
return result.toString(); //返回每次递归的字符串
}
}
