这道题可以说是没有什么难度的,大佬可以略过了。
- 那么我们来分析一下,输入’abbaca’的时候
一、分析问题
abbaca
aaca 删掉bb后的结果
ca 继续删掉aa后的结果
ca就是我们想要的结果,这个问题让我们很容易就想到了栈的特性,这里我用图解说明一下。
2. 给出代码解决方案
2.1. Python代码解决
class Solution(object):
def removeDuplicates(self, S):
"""
:type S: str
:rtype: str
"""
# 定义一个栈
stack = []
# 遍历字符串S
for i in S:
# 若栈不是空的话,就可以用栈顶元素比较字符串的第一个元素
if len(stack) != 0:
if stack[len(stack) - 1] == i:
stack.pop(len(stack) - 1)
else:
stack.append(i)
else:
stack.append(i)
return ''.join(stack)
2.2. Java代码解决
import java.util.Stack;
public class DeleteDuplicates {
public String removeDuplicates(String S) {
String new_S = "";
char[] c = S.toCharArray();
Stack stack = new Stack();
for(int i = 0;i < c.length;i++){
if(!stack.isEmpty()){
if((char)stack.peek() == c[i]){
stack.pop();
}else{
stack.add(c[i]);
}
}else{
stack.add(c[i]);
}
}
for(int i = 0;i < stack.size();i++){
new_S += stack.get(i);
}
return new_S;
}
}