leetcode题集: 面试题 01.06. 字符串压缩

wx_14678

于 2020-03-16 23:36:28 发布

阅读量202

点赞数

分类专栏： C++ leetcode 文章标签： leetcode 字符串

本文链接：https://blog.csdn.net/wx_14678/article/details/104910383

版权

本文记录了在解决leetcode中一道关于字符串压缩的题目时遇到的问题及解决方案。由于最初的代码在处理某些样例时导致内存超出限制，经过分析发现是字符串相加操作产生了额外的对象消耗内存。通过调整策略，预先设定结果字符串长度并使用索引赋值避免了这个问题。最终通过优化代码成功解决了内存超出的问题。

摘要由CSDN通过智能技术生成

leetcode中文最近出的每日一题活动，一道简答题，但是却让我提交了好几次，而且错了好几次。故此记录一下

题目分析：字符串压缩，没啥特别的意义。就是字母加数字的方法，很常见。要求，如果压缩之后的字符串比原来的没有变短，那就返回原来的字符串，否则返回压缩之后的字符串。

题目意思很清楚，很明了，那就直接开始上代码了，很快可以写出来：

class Solution {
public:
    string compressString(string S) {
        if(S.size()<=1) return S; // S长度<=1时，返回原字符串
        string res(1, S[0]);    // 初始第一个字符
        int cnt = 1;
        for(int i=1;i<S.size();i++){
            if(S[i]!=res[res.size()-1]) {    // res 存储压缩后的字符串，不等则计数重置
                res = res + to_string(cnt);    // 加上计数的结果
                cnt = 1;
                res = res + S[i];
            } else cnt++;    // 相等则计数增