题目描述
解题思路
var removeDuplicates = function(s) {
// 这道题目的思想类似于打牌的思路,区别在于本题是通过栈来实现打牌思路
// 有机会可以将这道题目和最长回文串这道题目进行归纳总结
const stack = [];
for (let i = 0; i < s.length; i++) {
if (stack.length && stack[stack.length - 1] === s[i]) {
stack.pop();
} else {
stack.push(s[i]);
}
}
return stack.join('');
};