利用i j 去模拟题目

使用临时字符串记录每一个数最后更新一下就行

#include<bits/stdc++.h> using namespace std; int main() { string s; int n; cin >> s >> n; while (n--) { string t; for (int i = 0; i < s.size();) { int j = i; while (j < s.size() && s[j] == s[i]) j++; int cnt = j - i; t += (to_string(cnt) + s[i]); i = j; } s = t; } cout << s <<endl; }

//截取字符串并返回一个字符串 static string str_shu(string s,int n) { string result = ""; int count = 1; string s1 = ""; for (int i = 1; i < s.size(); i++){ if (s[i] == s[i - 1]) { count++; }else { s1 += count + '0'; // 将数字转换成字符 s1 += s[i - 1]; // 拼接字符串 count = 1; } } s1 += count + '0'; s1 += s[s.size() - 1]; result = s1; if (n == 1){ return result; } return str_shu(result,--n); }

#include<iostream> using namespace std; int main() { string s; int n; cin >> s >> n; while (n--) { string t; for (int i = 0; i < s.size();) { int j = i; while (j < s.size() && s[j] == s[i]) j++; int cnt = j - i; t += (to_string(cnt) + s[i]); i = j; } s = t; } cout << s <<endl; }

#include <bits/stdc++.h> using namespace std; string s; int n; void work() { cin>>s; cin>>n; while(n--) { string s1=""; int ans=1; for(int i=1;i<s.size();i++) { if(s[i]==s[i-1]) ans++; else { s1+=ans+'0'; s1+=s[i-1]; ans=1; } } s1+=ans+'0'; s1+=s[s.size()-1]; s=s1; } cout<<s; } int main() { work(); return 0; }

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 这道题对于一个蒟蒻来说是多么炸裂！ 我的思路是这样的： 循环遍历每一轮字符串 用一个队列来保存每个数字出现多少次 最后利用队列来将字符串拼接 #include<bits/stdc++.h> using namespace std; string s; long long n,cnt=0; struct aa{ long long count; char num; }; queue<aa> q; char x; int main() { cin>>s; cin>>n; for(int i=1;i<=n;i++) { x=s[0]; cnt=0; for(int j=0;j<s.size();j++) { if(s[j]==x) { cnt++; } if(s[j]!=x) { q.push({cnt,x}); cnt=1; x=s[j]; } } q.push({cnt,x}); s=""; while(!q.empty()) { string ncount=to_string(q.front().count); char nnum=q.front().num; q.pop(); s=s+ncount; s=s+string(1,nnum); } } cout<<s<<endl; return 0; } 多么新奇的想法

我过关！ 代码：

题解 #include <bits/stdc++.h> using namespace std; string s,ans; int t,len; int main() { cin>>s; cin>>t; while(t--) { len = s.size(); ans=""; for(int i=0;i<=len-1;i) { int j = i+1,cnt=1; while(s[i]==s[j]) j,cnt++; ans+=cnt+'0'; ans+=s[i]; i=j-1; } s=ans; } cout<<s<<endl; }

#include <bits/stdc++.h> using namespace std; string s,ans; int t,len; int main(){ cin>>s>>t; while(t--){ len = s.size(); ans=""; for(int i=0;i<=len-1;i++){ int j =i+1,cnt=1; while(s[i]==s[j]){ j++; cnt++; } ans+=cnt+'0'; ans+=s[i]; i=j-1; } s=ans; } cout<<s<<endl; return 0; }