leetcode1047. 删除字符串中的所有相邻重复项(java)

最新推荐文章于 2024-09-02 21:44:22 发布

inferno devil

最新推荐文章于 2024-09-02 21:44:22 发布

阅读量1k

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/inferno_devil/article/details/97287157

版权

该博客介绍了LeetCode第1047题的解决方案，主要讨论如何删除给定字符串中所有相邻的重复字符。文章提供了两种不同的Java实现方法来解决这个问题。

摘要由CSDN通过智能技术生成

题目：

给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

在 S 上反复执行重复项删除操作，直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

提示：

1 <= S.length <= 20000
S 仅由小写英文字母组成。

示例：
在这里插入图片描述
代码：

解法一

class Solution {
    public String removeDuplicates(String S) {
        int n = S.length();	
        int i = 0;
        char[] c = new char[n];	//创建一个新数组 
        for (int j = 0; j < n; j++) {	//遍历字符串S
            if (i > 0 && c[i - 1] == S.charAt(j)) {	//标记i>0并且相邻的两个字符相等时
                i--;	//标记i--
            } else {	
                c[i++] = S.charAt(j);	//将当前字符存入数组c中
            }
        }
        return new String(c, 0, i);		//以字符串的形式返回数组中从角标0开始的i个元