减少字符串中唯一字符的数量

在编程过程中，我们有时需要减少字符串中唯一字符的数量，以实现某些功能，如字符串压缩、加密等。本文将介绍几种实现方法。

方法一：使用哈希表（HashMap）

使用哈希表可以很方便地统计每个字符的出现次数，并删除出现次数为 1 的字符。具体代码如下：

public static String reduceString(String str) {
    HashMap<Character, Integer> map = new HashMap<>();
    for (int i = 0; i < str.length(); i++) {
        char c = str.charAt(i);
        if (map.containsKey(c)) {
            map.put(c, map.get(c) + 1);
        } else {
            map.put(c, 1);
        }
    }
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < str.length(); i++) {
        char c = str.charAt(i);
        if (map.get(c) != 1) {
            sb.append(c);
        }
    }
    return sb.toString();
}

方法二：使用数组（Array）

使用数组也可以实现类似的功能，与哈希表相比，数组更加简单，但不适用于字符编码不连续的情况。具体代码如下：

public static String reduceString(String str) {
    int[] count = new int[256];
    for (int i = 0; i < str.length(); i++) {
        count[str.charAt(i)]++;
    }
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < str.length(); i++) {
        if (count[str.charAt(i)] > 1) {
            sb.append(str.charAt(i));
        }
    }
    return sb.toString();
}

方法三：使用正则表达式（Regex）

使用正则表达式也可以实现减少唯一字符的数量，但性能相对较低。具体代码如下：

public static String reduceString(String str) {
    String regex = "(.)\\1*";
    StringBuilder sb = new StringBuilder();
    Matcher matcher = Pattern.compile(regex).matcher(str);
    while (matcher.find()) {
        String group = matcher.group();
        if (group.length() == 1) {
            continue;
        }
        sb.append(group);
    }
    return sb.toString();
}

以上三种方法可以根据实际需求选择使用，每种方法都有其优缺点。无论使用哪种方法，都需注意字符串编码的连续性问题，以保证准确性和健壮性。