每日一题——LeetCode1021删除最外层括号1047消除字符串相邻重复字符串

本文主要是介绍每日一题——LeetCode1021删除最外层括号1047消除字符串相邻重复字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这两道题基本上来说是差不多的，一个匹配并删除字符串中的( ) 一个匹配并删除字符串中相邻重复的元素，其实都是用到栈这种数据结构，通过匹配不同的条件使用入栈出栈操作保存或删除目标元素来实现。

1021.删除最外层括号

var removeOuterParentheses = function(s) {let res = '';const stack = [];for (let i = 0; i < s.length; i++) {const c = s[i];if (c === ')') {stack.pop();}if (stack.length) {res += c;}if (c === '(') {stack.push(c);}}return res;
};

 

1047.消除字符串所有相邻重复元素

var removeDuplicates = function(s) {const stk = [];for (const ch of s) {if (stk.length && stk[stk.length - 1] === ch) {stk.pop();} else {stk.push(ch);}}return stk.join('');
};

这篇关于每日一题——LeetCode1021删除最外层括号1047消除字符串相邻重复字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---