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();
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值