A1140 Look-and-say Sequence (20分)

#include<cstdio>
#include<string>
#include<iostream>
#include<vector>
#include <algorithm>//fill()在里面 
#include <cmath>
#include<queue>
#include<unordered_set>
#include<set> 
#include<map>
#include<unordered_map>
#include <cstdlib>//貌似是free，malloc等函数的头文件:含有NULL 
using namespace std;

//A1140 根据给出的第一个数字D，计算第n个序列 
const int INF=1e9; //fill(map[0],map[0]+maxn*maxn,INF); 
const int maxn=10010;

int main(){
	//计数前面有的数字的数量并按升序排列 数字：个数
	//如果前一个数字在 3之后又出现了1：则这里的1要排在3后面并且重新计数 
	
	string s;//用于存储变化的数字：
	int n;
	cin>>s>>n;
	int j;
	for(int cnt=1;cnt<n;cnt++){ //注意s最开始就是第一轮 
		 string t;//t得放在里面，每一轮的t都要清空 
		 //每一次变换一轮 
		 for(int i=0;i<s.length();i=j){//注意第三个条件 i从上一个累计后的j开始计算 
		 	for(j=i;j<s.length()&&s[j]==s[i];j++);//累计相同的数字的个数 
				 t+= s[i]+to_string(j-i); 
		 } 
		 s=t; 
	}
	cout<<s; 
	return 0; 
}