1084 外觀數列 (20分)

外觀數列是指具有以下特點的整數序列：

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

解題思路：

字符串處理題；

一一列舉，將每一步列出來，直至最後一步；

【注意】：邊界條件 

實現代碼：

#include<iostream>
#include<string>
using namespace std;
string fun(string s) {
	if (s.length() == 1)//字符串長度爲1時；
		return s + "1";
	string s2;
	for (int i = 0; i < s.length() - 1; i++) {
		int count = 1;
		while (s[i] == s[i + 1]) {
			i++;
			count++;
			if (i == s.length() - 1)//字符串到邊界
				break;
		}
		s2 += s[i];
		s2 += count + '0';
		if (i == s.length() - 2) {//除了類似“12”這樣的字符串
			s2 += s[i+1];
			s2 += '1';
		}

	}
	return s2;
}
int main(void) {
	int d, n;
	cin >> d >> n;
	string s;
	s += '0' + d;
	for (int i = 0; i < n-1; i++) 
		s = fun(s);
	cout << s;

	return 0;
}