网站seo推广平台,上海人才市场招聘网,建设销售型网站,专做负面的网站题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;面试题 01.06. 字符串压缩 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 计算压缩后的字符串长度#xff0c;如果该长度小于原字符串长度#xff0c;返回压缩后的字符串#xff0c;否则…题目来源 leetcode题目网址面试题 01.06. 字符串压缩 - 力扣LeetCode
解题思路 计算压缩后的字符串长度如果该长度小于原字符串长度返回压缩后的字符串否则返回原字符串。
解题代码
class Solution {
public:string compressString(string S) {string com;char preS[0];int cnt1;for(int i1;iS.length();i){if(S[i]!pre){compreto_string(cnt);preS[i];cnt1;}else{cnt;}}compreto_string(cnt);return com.length()S.length()?com:S;}
}; 总结 在字符串拼接时若代码为 comcompreto_string(cnt); 会报超出内存的错误而使用 com preto_string(cnt); 时则不会。这里可能是因为 是在 com 字符串的后面直接添加而
comcompreto_string(cnt); 会新建变量保存 compreto_string(cnt) 的结果再赋值给 com 从而导致超出内存限制。 官方题解也是直接模拟。
