Count and Say

最新推荐文章于 2025-09-05 15:28:49 发布

原创最新推荐文章于 2025-09-05 15:28:49 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #string #stringstream

c++ 同时被 2 个专栏收录

2 篇文章

订阅专栏

leetcode

0 篇文章

订阅专栏

本文深入探讨了C++中的stringstream类在字符串转换中的高效使用方法，特别强调了如何通过stringstream.str("")来清空转换后的字符串，确保内存的有效管理和程序的稳定运行。通过实例演示，读者将掌握更高级的应用技巧，提升代码的可读性和性能。

stringstream的用法

当重复使用其转换string时，一定要使用stringstream.str("")来清空

class Solution {
public:
    string countAndSay(int n) {
        if(n==1){
			return "1";
		}else{
			return cal(countAndSay(n-1));	
		}
    }

	string cal(string s){
		string re = "";
		if(s.size()==1)
			return "11";
		int count = 0;
		stringstream ss;
		int j = 0;
		for(int i = 1;i < s.length();i++){
			if(s[i]==s[j]){
				count++;
			}else{
				count++;
				
				ss<<count;
				re = re+ss.str();
				//ss.clear();
				ss.str("");
				count = 0;
				re+=s[j];
				j=i;
			}
		}
		count++;
		//stringstream ss2;
		
		ss<<count;
		re+=ss.str();
		re+=s[j];
		return re;
	}
};