蓝桥杯——奇怪的数列

题目

题目传送门
从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的时候会进行字符串拼接的情况。