leecode: 1047. 删除字符串中的所有相邻重复项

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();
	}
}