报数（LintCode）

题目来源：LintCode

原题地址：http://www.lintcode.com/zh-cn/problem/count-and-say/

题目：

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：

1, 11, 21, 1211, 111221, ...

1 读作 "one 1" -> 11.

11 读作 "two 1s" -> 21.

21 读作 "one 2, then one 1" -> 1211.

给定一个整数 n, 返回 第 n 个顺序。

您在真实的面试中是否遇到过这个题？  

Yes

样例

给定 n = 5, 返回 "111221".

难度级别：
容易

思路分析：
个人觉得本题主要的难点其实是在理解题目上。
本题并未将所有的例子都写完整，只是写了一部分；
以下补充两个示例：
111 读作 "three 1" -> 31
22  读作 "two 2" -> 22
结合题中的示例我们可以看到，这里是想要我们去数连续的数字的，并在结果中对于每一个连续相同的字符串输出为”个数+字符“；
这么看来解题思路就简单了，每碰到一个新的字符，我们可以用临时变量进行存储，在设置一个变量存储字符出现的次数，知道碰到下一个不同的新字符为止。

实现代码：

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

using namespace std;

class Solution
{
public:
	/**
	* @param n the nth
	* @return the nth sequence
	*/
	string countAndSay(int n)
	{
		string str = "1";
		for (int i = 1; i < n; i++)
		{
			str = countASCore(str);
			//cout << str << endl;
		}
		return str;
	}
	string countASCore(string str)
	{
		string tmpstr = "";
		for (int i = 0; i < str.size();)
		{
			int cnt = 0;
			char ch = str[i];
			while (i < str.size() && ch == str[i])
			{
				cnt++;
				i++;
			}
			char tmpch[10];
			sprintf(tmpch, "%d", cnt);
			string s(tmpch);
			tmpstr += s;
			tmpstr += ch;
		}
		return tmpstr;
	}
};

代码说明：
需要说明的是，LintCode的评测系统中并没有自动引用sprintf_s函数，而是sprintf函数，vs2015认为后者是不安全的，至于原因我还未了解。
而这两个函数的功能均是将数字转换为字符串数组。