PAT(B) 1084 外观数列（Java）
题目描述
外观数列是指具有以下特点的整数序列：
d, d1, d111, d113, d11231, d112213111, …
它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。
输入格式
输入第一行给出 [0,9] 范围内的一个整数 d、以及一个正整数 N（≤ 40），用空格分隔。
输出格式
在一行中给出数字 d 的外观数列的第 N 项。
输入样例
1 8
输出样例
1123123111
Java代码
/**********************************************************************************
Submit Time Status Score Problem Compiler Run Time User
8/1/2019, 13:04:39 Accepted 20 1084 Java (openjdk) 88 ms wowpH
**********************************************************************************/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] dn = br.readLine().split(" ");
int n = Integer.parseInt(dn[1]); // 需要计算的项数
char[] oldArr = dn[0].toCharArray(); // 上一项
while ((--n) > 0) { // 循环n-1次
char[] newArr = new char[oldArr.length * 2];// 大小最多为2倍
int length = 0; // 当前项的字符个数
newArr[length++] = oldArr[0]; // 至少有1个字符
int number = 1; // 当前字符的连续的个数，至少1个
for (int i = 1; i < oldArr.length; ++i) {
if (oldArr[i] == newArr[length - 1]) {// 第i个字符和当前字符相同
++number; // 当前字符个数加1
} else { // 不同
newArr[length++] = (char) (number + 48);// 将个数添加到新数组中
newArr[length++] = oldArr[i]; // 下一个字符
number = 1; // 初始连续的个数为1
}
}
newArr[length++] = (char) (number + 48);// 最后1个的个数添加到新数组中
oldArr = Arrays.copyOf(newArr, length); // 拷贝新项到oldArr中
}
System.out.println(String.valueOf(oldArr)); // 转成字符串并输出
}
}
提交结果
