首页 > 其他 > 详细

443.压缩字符串

时间:2020-05-12 14:21:23      阅读:48      评论:0      收藏:0      [点我收藏+]
2020-05-12
压缩字符串

给定一组字符,使用原地算法将其压缩。

压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。

在完成原地修改输入数组后,返回数组的新长度。

技术分享图片

进阶:
你能否仅使用O(1) 空间解决问题?
题解:
思路1:数组截取插入
/**
 * @param {character[]} chars
 * @return {number}
 */
var compress = function (chars) {
  if (chars.length < 2) return chars.length; // len<2直接返回
  let num = 1; // 记录重复的字符的个数
  for (let i = 1; i < chars.length; i++) {
    if (chars[i] === chars[i - 1]) num++; // 如果与前一项相等 num++
    else if (num > 1) { // 如果不等且num大于1 那么需要把重复的字符转为数字
      chars.splice(i - num + 1, num - 1, ...num.toString().split(‘‘)); // 只保留重复字符的第一个 其他全部删掉 再将num插入进去
      i = i - (num - 1) + 1; // 重写i的位置 因为删掉了重复的字符 所以i的位置会有变化
      num = 1; // 重置num为1 满足下一次的计数
    }
  }
  if (num > 1) { // 遍历完后如果num > 1 说明最后几个字符是相等的 例如:a2b2ccccccc 这种情况 再对最后一个重复字符处理
    chars.splice(chars.length - num + 1, num - 1, ...num.toString().split(‘‘));
  }
  return chars.length; 
};

 

443.压缩字符串

原文:https://www.cnblogs.com/lanpang9661/p/12875567.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!