【计蒜客】计数和数数

题目描述

“伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。
21读作one 2, one 1或者1211。

输入格式
多组输入，读到文件结束。每组输入给定一个整数n(1≤n≤30)。
输出格式
输出第 n个序列。注意，整数序列以字符串的形式表示。

样例输入
6
样例输出
312211

解题思路

找规律,后个字符串都是前一个字符串的计数。
例如:1,后一个字符串11,也就是1个1。11,后一个字符串21,也就是2个1。依此类推

AC代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] str = new String[30];
		str[0] = "1";
		for (int i = 1; i < 30; ++i) {
			str[i] = "";
			int count = 0;
			int len = str[i - 1].length();
			while (count < len) {
				int mark = 1;
				char ch = str[i - 1].charAt(count);
				while (++count < len && ch == str[i - 1].charAt(count))
					++mark;
				str[i] += mark + "" + ch;
			}
		}
		while (sc.hasNext()) {
			int n = sc.nextInt();
			System.out.println(str[n - 1]);
		}
	}
}