题目地址 (opens new window)

  • 😣 第一次练习 2020å¹´3月16日 看题解,但是这个题和某一题,感觉特别像,移动零
  • 💩 第二次练习

# 双指针

这解法都快是一种常用操作了

解题代码

/**
 * @param {string} S
 * @return {string}
 */
var compressString = function(S) {
    // 双指针解法
    let result = "";
    let j = 0, i = 0;
    while(j < S.length - 1) {
        if (S[j] !== S[j + 1]) {
            result = result + S[j] + (j - i + 1);
            i = j + 1;
        }
        j ++;
    }

    result = result + S[j] + (j - i + 1);
    return result.length >= S.length ? S : result;
};

# 易错点

  • 认真读题,若压缩后的字符串没有变短,则还是返回原来的长度。

  • 判断长度的时候应该是 长度 - 1

    while(j < S.length - 1)
    
最后编辑时间: 7/12/2020, 9:51:48 PM