题目链接
知识点:字符串
思路
根据题意,后一个是对上一个字符串进行局部搜索,而不是全局搜索,因此应从头开始记录字符串中每个数字相同的子串的数字值和长度。
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s;
int d,j;
cin>>s>>d;
for(int cnt=1;cnt<d;cnt++){
string t;
for(int i=0;i<s.size();i=j){
for(j=i;j<s.size()&&s[i]==s[j];j++);
t+=s[i]+to_string(j-i);
}
s=t;
//cout<<s<<endl;
}
cout<<s<<endl;
}
卡住的知识点
1、判断子串对应的长度。思维僵化,不能灵活运用for循环中的终止条件,导致对j的判断无法进行。