【leetcode】1544. 整理字符串

最新推荐文章于 2024-09-08 20:02:08 发布

想做一只快乐的修狗

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量242

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44109827/article/details/127802511

版权

"本文介绍了一种算法，通过 'makeGood' 函数，对输入字符串 lets="leEeetcode" 进行处理，移除连续重复的大写字符，保留每个字符出现的第一次。这个技巧在字符串处理和数据清理中常被用到，适合前端或后端字符串操作实践。"

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

1. 题目

1544. 整理字符串
在这里插入图片描述

2. 思路

请添加图片描述

3. 代码

let s = "leEeetcode"
function makeGood(s) {
    if (s.length <= 1) return s
    let arr = s.split('')
    let res = [arr[0]]
    let j = 0
    for (let i = 1; i < s.length; i++) {
        if (res[j] && res[j] !== arr[i] && res[j].toUpperCase() === arr[i].toUpperCase()) {
            res.pop()
            j--
        } else {
            res.push(arr[i])
            j++
        }
    }
    return res.join('')
}


console.log(makeGood(s));