15年國賽 奇怪的數列

標題：奇怪的數列

從X星截獲一份電碼，是一些數字，如下：
13
1113
3113
132113
1113122113
....

YY博士經徹夜研究，發現了規律：
第一行的數字隨便是什麼，以後每一行都是對上一行“讀出來”
比如第2行，是對第1行的描述，意思是：1個1，1個3，所以是：1113
第3行，意思是：3個1,1個3，所以是：3113

請你編寫一個程序，可以從初始數字開始，連續進行這樣的變換。

數據格式：

第一行輸入一個數字組成的串，不超過100位
第二行，一個數字n，表示需要你連續變換多少次，n不超過20

輸出一個串，表示最後一次變換完的結果。

例如：
用戶輸出：
5
7

則程序應該輸出：
13211321322115

 

/*
  13
  1113
  3113
  132113
  1113122113
  ....
*/

import java.util.Scanner;

public class Main
{
	public static String f(String x)
	{
		String y = "";
		
		char t = x.charAt(0);
		int n = 1;
		
		for(int i=1; i<x.length(); i++){
			char c = x.charAt(i);
			if(c==t) 
				n++;
			else{
				y += n;
				y += t;
				t = c;
				n = 1;
			}
		}

		y += n;
		y += t;
		
		return y;		
	}
	
	public static void main(String[] args)
	{
		Scanner scan = new Scanner(System.in);
		
		String s = scan.nextLine();
		
		int n = Integer.parseInt(scan.nextLine());
		
		for(int i=0; i<n; i++) s = f(s);
		
		System.out.println(s);
		
	}
}