PTA乙级 1084 外观数列

外观数列是指具有以下特点的整数序列：
d, d1, d111, d113, d11231, d112213111, ...
它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。

输入格式：

输入第一行给出[0,9]范围内的一个整数 d、以及一个正整数 N（<=40），用空格分隔。

输出格式：

在一行中给出数字 d 的外观数列的第 N 项。

输入样例：1 8

输出样例：1123123111

个人思路：把每次循环的数字看成字符串，使用列表（list）将每个数字放置尾部（便于输出，一开始想到用栈，但是栈每次存入都存放在栈顶，输出的时候需要reverse逆置一下，于是相当用列表），循环list，遇到当前数字不等于前一个数字的时候，将前一个数字和计数器存入字符串尾部，最后输出字符串即可。（特别提醒：使用队列，栈，链表耗时都比普通的循环耗时短）

AC代码：
 

#include<bits/stdc++.h>
#include<string>
#include<list>
using namespace std;
int N;
string d;
list<int> Q;
int main(void)
{
	cin>>d>>N;
	while(N -- && N > 0)
	{
		for(int i=0;i<d.size();i++)
			Q.push_back(d[i]-'0');//注意d[i]是字符，存入int型需要减去‘0’

		d.clear();//清空字符串，循环存入，减少空间消耗
		Q.push_back(-1);//在列表最后存入一个非0-9的数字，用于最后一个数字的存入
		int sum = 0,num = Q.front();
		while(!Q.empty())
		{
			if(Q.front() != num){  
				d.push_back(num+'0');
				d.push_back(sum+'0');
				sum = 1;
				num = Q.front();
			}else 
				sum++;

			Q.pop_front();
		}	
	}
	cout<<d;
	return 0;
}


/*
1  11  12  1121  122111 112213   12221131  1123123111
1  2   3   4     5      6           7           8
*/

耗时及内存消耗：

 最后附上柳神的链接：https://blog.csdn.net/liuchuo/article/details/79682148?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163039156216780271573010%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=163039156216780271573010&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v2~rank_v29-2-79682148.pc_v2_rank_blog_default&utm_term=1084&spm=1018.2226.3001.4450

代码仅供参考，要对比代码刷题。