蓝桥杯2015年第六届真题-奇怪的数列 （C++代码）

解题思路:

用循环...有点绕，递归可能好一点...

注意事项:

参考代码:

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>

using namespace std;

string intToString(int n)
{
	string str;
	while (n)
	{
		str += n % 10 + '0';
		n /= 10;
	}
	reverse(str.begin(), str.end());
	return str;
}

string translate(string str, int transTimes)
{
	int times = 0, index;
	while (times < transTimes)
	{
		string newStr;
		index = 0;
		while (index < str.length())
		{
			char curChar = str[index];
			int repTimes = 1;
			while (str[++index] == curChar)
				repTimes += 1;
			newStr += intToString(repTimes) + curChar;
		}
		times += 1;
		str = newStr;
	}
	return str;
}

int main(void)
{
	string str;
	int n;
	cin >> str >> n;
	cout << translate(str, n) << "\n";
	return 0;
}