【leetcode】压缩字符串双指针

最新推荐文章于 2024-07-22 16:27:42 发布

蔓蔓的学习记录

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量397

点赞数 6

分类专栏：力扣算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/manerzi/article/details/136144050

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

该篇文章介绍了一个名为`compress`的函数，利用双指针技巧，统计连续重复的字符并进行压缩，以减少字符串长度。通过比较`chars`数组中相邻元素，更新指针并构建压缩后的字符串。

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

在这里插入图片描述

/**
 * @param {character[]} chars
 * @return {number}
 */
var compress = function(chars) {
    const len=chars.length;
    let s='';
    let i=0,j=i+1;
    while(j<=len){
        if(chars[i]==chars[j]){
            j++;
        }else{
            const temps=(j-i)>1?`${chars[i]}${j-i}`:`${chars[i]}`;
            s+=temps;
            i=j;
            j=i+1;
        }
    }
    for(let i=0;i<s.length;i++){
        chars[i]=s[i];
    }
    return s.length;
};