LeetCode 报数

题目描述

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221

1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

 

示例 1:

输入: 1
输出: "1"

示例 2:

输入: 4
输出: "1211"

实现

进行循环迭代，迭代时按照题目中描述的进行生成新一轮的字符串，即报数序列。

#include<iostream>
#include<vector>
#include<string>
using namespace std;
string countAndSay(int n);
int main() {
	cout << countAndSay(25);
	return 0;
}
string countAndSay(int n) {
	if (n == 0)
		return "";
	if (n == 1)
		return "1";
	int count = 1; 
	char temp='/0';
	string result = "1";
	string record = "";//记录每一次的结果
	for (int i = 1; i < n; i++) {
	    temp = result.at(0);
		for (int j = 1; j < result.size(); j++) {//循环完成一次n的值就增加1
			if (result[j] == temp) {
				count++;
			}
			else
			{
				record = record + char(count+'0') + temp;
				temp = result.at(j);
				count = 1;
			}		
		}
		record = record + char(count + '0') + temp;//跳出for循环后还有一组数据未处理
		result = record;
		record = "";
		count = 1;
	}
	return result;
}