LeetCode 报数

最新推荐文章于 2021-12-25 09:26:59 发布

Alexhohom

最新推荐文章于 2021-12-25 09:26:59 发布

阅读量204

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/Alexmomom/article/details/100068967

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

class Solution {
public:
    string countAndSay(int n) {
        string strOne = "1";
		if (n == 1)
			return strOne;

		while (--n >= 1)
		{
			int pos = 0, pos1 = 0;
			string strTemp;
			do
			{
				while (pos1 < strOne.length()&&strOne[pos1] == strOne[pos])
					pos1++;
				strTemp += std::to_string(pos1 - pos) + strOne[pos];
				pos = pos1;
			} while (pos < strOne.length());
			strOne = strTemp;
		}
		return strOne;
    }
};