Leetcode1047 删除字符串中的所有相邻项

本文主要是介绍Leetcode1047 删除字符串中的所有相邻项，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
示例：
输入：“abbaca”
输出："ca"

方法一：使用栈

public String removeDuplicates(String S) {Stack<Character> stack =new Stack<>();Stack<Character> stack2=new Stack<>();for(int i=0;i<S.length();i++){if(!stack.empty()&&S.charAt(i)==stack.peek()){stack.pop();}else{           stack.push(S.charAt(i));}}while(!stack.empty()){stack2.push(stack.pop());}StringBuilder sb=new StringBuilder();while(!stack2.empty()){sb.append(stack2.pop());}return String.valueOf(sb);}

方法二：双指针

public String removeDuplicates(String S) {char[] s=S.toCharArray();int i=-1;for(int j=0;j<s.length;j++){if(i==-1||s[i]!=s[j]){s[++i]=s[j];}else{i--;}}return String.valueOf(s,0,i+1);}

这篇关于Leetcode1047 删除字符串中的所有相邻项的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---