leecode: 1047. 删除字符串中的所有相邻重复项
思路:
利用栈的思想。定义一个栈,遍历字符串时,若栈为空便将字符入栈,若栈不为空,查看栈顶元素是否与此字符相等,相等便弹栈,并跳过此次循环。遍历完后就剩余相邻元素不重复的字符了。
弹出一个个字符,可是得到的是反的字符(eg: ac),再进行反转。
class Solution {
public String removeDuplicates(String s) {
//定义栈
Stack<Character> stack = new Stack<>();
//遍历字符串
for(String ss : s){
if(!stack.isEmpty()|| stack.peek()==s){
stack.pop();
continue;
}
stack.push(ss);
}
//stack里存放的是反顺序的字符
String str = "";
while(!stack.isEmpty()){
str += stack.pop();
}
//将字符串转化为字符数组
char[] strChar = str.toCharArray();
//倒序遍历字符数组
str = "";
for(int i=strChar.length()-1; i>=0; i--){
str += strChar[i];
}
return str;
}
}
总结:
此题可相当于括号匹配问题。我在得到:stack里存放的是反顺序的字符,对字符串反转使用的方法比较繁琐,可在查查怎么做。
我看到有同学直接使用:StringBuilder,再调用reverse方法,确实好像比我这个方法简单
我发现对java的基础知识有些遗忘,可以每天复习点,积少成多~~
加油~~
改进:
class Solution {
public String removeDuplicates(String s) {
//定义栈
Stack<Character> stack = new Stack<>();
//遍历字符串
for(String ss : s){
if(!stack.isEmpty()|| stack.peek()==s){
stack.pop();
continue;
}
stack.push(ss);
}
//stack里存放的是反顺序的字符
StringBuilder str = new StringBuilder();
while(!stack.isEmpty()){
str.append(stack.pop());
}
return str.reverse().toString();
}
}