题目
题目传送门
从X星截获一份电码,是一些数字,如下:
13
1113
3113
132113
1113122113
…
YY博士经彻夜研究,发现了规律:
第一行的数字随便是什么,以后每一行都是对上一行“读出来”
比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113
第3行,意思是:3个1,1个3,所以是:3113
请你编写一个程序,可以从初始数字开始,连续进行这样的变换。
Input
第一行输入一个数字组成的串,不超过100位
第二行,一个数字n,表示需要你连续变换多少次,n不超过20
输出一个串,表示最后一次变换完的结果。
Output
输出一个串,表示最后一次变换完的结果。
例子
输入 5
输入 7
15
1115
3115
132115
1113122115
311311222115
13211321322115
思路
就定义一个函数,传进去一个字符串,返回一个计算后的字符串,在main函数中接收的字符串和变化次数,最后打印结果即可。
变换函数,一开始顶一个一个字符,如果该字符与接下来的字符不一样,那么就要将当前的字符数目与字符给粘贴到最终结果字符串里面,注意,在最后的时候,我们还要进行最后的拼接,最后的字符串在计数完成之后就结束了,所以一定要记得拼接上去。这个思路,最近做过两道题都是这个思路,所以要记下来。
代码
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
String test=reader.next();//接收测试的字符串
String blank=reader.nextLine();//接收回车符
int n=reader.nextInt();//接收要变化的次数
for(int i=0;i<n;++i)
{
test=work(test);
}
System.out.println(test);
}
public static String work(String test)
{
char temp=' ';
int length=test.length();//字符串的长度
int count=0;
StringBuffer result=new StringBuffer();
for(int i=0;i<length;++i)
{
if(temp!=test.charAt(i))
{
if (count>=1)
{
result.append(count).append(temp);
}
temp=test.charAt(i);
count=1;
}
else
++count;
}
result.append(count).append(temp);
return result.toString();
}
}
总结
也就最后的计数,不要忘记了要将最后一个的字符统计结果给记下来,还有,要注意一开始要count==0,用来规避count>=1的时候会进行字符串拼接的情况。