LeetCode Count and Say

最新推荐文章于 2019-08-14 16:27:56 发布

littlestream9527

最新推荐文章于 2019-08-14 16:27:56 发布

阅读量595

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/17420431

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文深入探讨了字符串处理函数的实现与应用，通过实例展示了如何利用迭代算法优化字符串操作，提升程序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

string findnext(string str)
{
	int i=0;
	int lenstr = str.length();
	int sumcur = 0;
	string ret = "";
	string curstr = "";
	while(i<lenstr)
	{
		curstr = "";
		curstr += str[i];
		sumcur = 0;
		int j = i+1;
		while(j<lenstr&&str[j]==str[i])
			j++;
		sumcur = j-i;
		i = j;
		//string tempstr;
		//sprintf(tempstr,"%d",sumcur);
		stringstream ss;
		ss<<sumcur;
		string   tempstr=ss.str();
		ret += tempstr;
		ret += curstr;
	}
	return ret;
}

string countAndSay(int n) {
	string start="1";
	while(--n)
	{
		string second = findnext(start);
		start = second;
	}
	return start;
}

easy