A1140.Look-and-say Sequence

题意

刚开始做这道题真是不好理解讲的什么鬼，直接举例子吧。

当D = 1时。

• 第一项：1；
• 第二项：因为第一项有1个1，所以为:11
• 第三项：因为第二项有2个1，所以为：12
• 第四项：因为第三项有1个1，1个2，所以为：11,21
• 第五项：因为第四项有2个1（注意要求连续，不是3个),1个2,1个1，所以为：122111
  。

思路分析

使用string s作为每一次变换后的字符串，初始为输入的D。遍历处理n-1次,不是n次（因为n=1时，不需处理），枚举字符串的位置j,再枚举k获得连续的相同的字符个数num，设临时字符串t += (s[j] + to_string(num)),处理一次后，则将s = t，继续下一次循环。

参考代码：

#include <bits/stdc++.h>
using namespace std;

int main(void){
	string s;int n;
	cin>>s>>n;
	for(int i = 1;i < n;i++) {			//循环处理字符串n-1次 
		string t;		//每一次更新后的字符串	
		int num;		//每一个s[j]出现的次数 
		for(int j = 0;j < s.length();j+=num){			//枚举字符串中所有不同的字符		 
			num = 1;
			for(int k = j+1;k < s.length();k++) {		//从j后开始枚举，找到相同的字符个数 
				if(s[k] == s[j]) num++;
				else break;
			}
			t += (s[j] + to_string(num));
		}
		s = t;
	}
	cout<<s;
	return 0;
}