面试题 01.06. 字符串压缩

​​题目来源:

        leetcode题目,网址:面试题 01.06. 字符串压缩 - 力扣(LeetCode)

解题思路:

       计算压缩后的字符串长度,如果该长度小于原字符串长度,返回压缩后的字符串,否则返回原字符串。

解题代码:

class Solution {
public:
    string compressString(string S) {
        string com="";
        char pre=S[0];
        int cnt=1;
        for(int i=1;i
 
  

总结:

       在字符串拼接时,若代码为 com=com+pre+to_string(cnt); 会报超出内存的错误,而使用 com+= pre+to_string(cnt); 时,则不会。这里可能是因为 += 是在 com 字符串的后面直接添加,而

com=com+pre+to_string(cnt); 会新建变量保存 com+pre+to_string(cnt) 的结果,再赋值给 com ,从而导致超出内存限制。

        官方题解也是直接模拟。

        

        


你可能感兴趣的:(#,C++,LeetCode,C++)