PAT A1140 Look-and-say Sequence (20 分)

1140 Look-and-say Sequence (20 分)
原题链接

• 大致题意
• 思路
• AC代码

1.大致题意
D, D1, D111, D113, D11231, D112213111, …

根据上一个的字符串生成下一个
如第一个"D"
第二个"D1"用来描述第一个字符串，表示D出现1次
第三个"D111"是描述第二个字符串，表示D出现1次"D1"、1出现1次"11", 就变成了"D111";
第四个"D113"描述第三个字符串，表示D出现1次"D1",1出现3次"13", 就变成了"D113"
以此类推…
2.思路

3.AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;int cnt;
	cin>>s>>cnt;
	int i,j;
	for(int k=1;k<cnt;k++)//k次 
	{
		string ans;
		for(i=0;i<s.length();i=j)//遍历整个字符串 
		{
			for(j=i;j<s.length()&&s[i]==s[j];j++);
			ans+=s[i]+to_string(j-i);
		}
		s=ans;
	}
	cout<<s<<endl;
	return 0;
}

喵~