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