java删除重复字符

方法一是使用双重循环的方式删除字符串中的重复字符。首先将字符串转换为字符数组，然后使用两个循环遍历数组，如果发现有重复的字符，就将该字符置为'\0'。最后再将数组中的所有'\0'去掉，得到的字符串就是删除重复字符后的目标字符串。

方法二是使用正则表达式匹配的方式删除字符串中的重复字符。首先将字符串进行逆置，然后使用正则表达式替换掉重复出现的元素，最后再将字符串逆置回来，得到的字符串即为删除重复字符后的目标字符串。

相关问题

删除字符串中的所有相邻重复项 java

在Java中删除字符串中的所有相邻重复项，可以使用StringBuilder类来处理。

思路如下：
1. 创建一个StringBuilder对象，并将原始字符串添加到该对象中。
2. 遍历StringBuilder对象中的字符，从第一个字符开始。
3. 检查当前字符是否和下一个字符相同。如果相同，则删除当前字符和下一个字符。
4. 继续检查下一个字符，直到遍历完所有的字符。
5. 将StringBuilder对象转换为最终的字符串结果。

以下是一个示例代码实现：

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"。

java实现无重复字符的最长子串

Java 实现无重复字符的最长子串可以使用滑动窗口算法。

算法流程如下：

1. 定义两个指针 left 和 right，分别表示滑动窗口的左右边界。

2. 从左边界开始，不断向右移动 right 指针，并将遍历到的字符加入到一个字典中，直到遇到重复的字符为止。

3. 当遇到重复的字符时，将左边界 left 向右移动，同时从字典中删除对应的字符，直到该字符不再重复为止。

4. 重复上述步骤 2 和 3，直到 right 指针遍历完整个字符串为止。

5. 每次移动结束后，更新当前最长不重复子串的长度，并记录对应的子串。

最终，得到的最长不重复子串即为所求。

以下是 Java 实现的代码示例：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        Set<Character> set = new HashSet<>();
        int ans = 0, i = 0, j = 0;
        while (i < n && j < n) {
            if (!set.contains(s.charAt(j))) {
                set.add(s.charAt(j++));
                ans = Math.max(ans, j - i);
            } else {
                set.remove(s.charAt(i++));
            }
        }
        return ans;
    }
}