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
    评论
在Java删除字符串的所有相邻重复项,可以使用StringBuilder类来处理。 思路如下: 1. 创建一个StringBuilder对象,并将原始字符串添加到该对象。 2. 遍历StringBuilder对象的字符,从第一个字符开始。 3. 检查当前字符是否和下一个字符相同。如果相同,则删除当前字符和下一个字符。 4. 继续检查下一个字符,直到遍历完所有的字符。 5. 将StringBuilder对象转换为最终的字符串结果。 以下是一个示例代码实现: ```java public class Main { public static void main(String[] args) { String str = "aaabbbcccdddeee"; String result = removeAdjacentDuplicates(str); System.out.println(result); } public static String removeAdjacentDuplicates(String str) { StringBuilder sb = new StringBuilder(str); int index = 0; while (index < sb.length() - 1) { if (sb.charAt(index) == sb.charAt(index + 1)) { sb.delete(index, index + 2); } else { index++; } } return sb.toString(); } } ``` 在上述代码,我们定义了一个`removeAdjacentDuplicates`方法,该方法接收一个字符串作为参数,并返回删除相邻重复项后的字符串。 通过遍历StringBuilder对象的字符,我们可以检查当前字符是否和后一个字符相同,并根据情况删除字符或者继续检查下一个字符。最后,我们将StringBuilder对象转换为最终的字符串结果并返回。 在示例代码字符串"aaabbbcccdddeee"会被转换为"abcd"。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值