PAT1084 外观数列 （20 分）

题目链接

实现

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

string run(int N, string  str)
{
	if (N == 1)
		return str;
	string next = "";
	int i, count = 1;
	if (str.size() == 1)
	{
		next = str;
		next += "1";
	}
	else if(str.size()>1)
	{
		for (i = 1; i < str.size(); i++)
		{
		
			if (str[i] == str[i - 1])
				count++;
			else if(str[i] != str[i - 1])
			{
				next += str[i-1];
				next += to_string(count);
				count = 1;
			}
			if (i == str.size() - 1)	//当字符串遍历到末尾，且与前面的几个字符相同时执行这里
			{
				next += str[i];
				next += to_string(count);
			}
		}
		
	}
	return run(--N, next);

}
int main()
{
	int  N;
	char d;
	string str = "";
	cin >> d >> N;
	str += d;
	cout<<run(N, str);
	
    return 0;
}