题解 | 字符串的相邻字符去重

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param s string字符串
 * @return string字符串
 */
function removeDuplicates(s) {
    // write code here
    let stack = [];
    for (const char of s) {
        // 如果栈非空且栈顶字符与当前字符相同，则出栈（删除）
        if (stack.length > 0 && stack[stack.length - 1] === char) {
            stack.pop();
        } else {
            // 否则将当前字符入栈
            stack.push(char);
        }
    }
    return stack.join("");
}
module.exports = {
    removeDuplicates: removeDuplicates,
};