上饶市建设监督网站,医疗器械做网站备案,wordpress插件制作教程,wordpress newsletter题目来源#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 从而导致超出内存限制。 官方题解也是直接模拟。
