題目描述

從 X 星截獲一份電碼，是一些數(shù)字，如下：

13

1113

3113132113

1113122113

?

YY 博士經(jīng)徹夜研究，發(fā)現(xiàn)了規(guī)律：

第一行的數(shù)字隨便是什么，以后每一行都是對(duì)上一行"讀出來"

比如第 2 行，是對(duì)第 1 行的描述，意思是：1 個(gè) 1，1 個(gè) 3，所以是：1113

第 3 行，意思是：3 個(gè) 1,1 個(gè) 3，所以是：3113

請(qǐng)你編寫一個(gè)程序，可以從初始數(shù)字開始，連續(xù)進(jìn)行這樣的變換。

輸入描述

第一行輸入一個(gè)數(shù)字組成的串，不超過 100 位。

第二行，一個(gè)數(shù)字? n，表示需要你連續(xù)變換多少次， n?不超過 20。

輸出描述

輸出一個(gè)串，表示最后一次變換完的結(jié)果。

輸入輸出樣例

示例

輸入

5

7

輸出

13211321322115

運(yùn)行限制

import java.util.*;
public class Main{public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str=scan.next();int n=scan.nextInt();String ans=str;while(n>0) {n--;ans=f(ans);}System.out.println(ans);}public static String f(String s) {int count=1;String y="";int t=s.charAt(0)-'0';for(int i=1;i<s.length();i++) {int p=s.charAt(i)-'0';if(t==p) {count++;}else {y+=count;y+=t;count=1;t=p;}}y+=count;y+=t;return y;}
}

• • 最大運(yùn)行時(shí)間：1s
  • 最大運(yùn)行內(nèi)存: 512M