题目：1084 外观数列 (20 分)
来源：PAT (Basic Level) Practice
传送门 1084 外观数列
题面
题意：给定d，n，按给定规律求第n项
思路：感觉就是一种行压缩，详细见代码
Code
点击查看代码
#include <bits/stdc++.h>
using namespace std;
int main(){
string d;
int n,k;
cin>>d>>n;
for(int i=1;i<n;i++){
string s;
for(int j = 0;j<d.size();j = k){
k=j;
while(k<d.size()&&d[k]==d[j])k++;
s+=d[j]+to_string(k-j);
}
d =s;
}
cout<<d;
return 0;
}