String字符串去重，保证顺序

原创于 2019-01-25 17:50:56 发布 · 6.1k 阅读

3 ·

CC 4.0 BY-SA版权

MyUtils 专栏收录该内容

32 篇文章

订阅专栏

本文介绍两种字符串处理方法：一种用于去除字符串中的重复字符，确保每个字符只出现一次；另一种用于删除字符串中连续重复的字符，使相邻字符各不相同。通过具体代码实现，展示了如何高效地进行字符串去重和连续字符过滤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


    /**
     * 字符串去重
     *
     * @param str 待去重字符串  ABBACCDDEF
     * @return 去重后字符串     ABCDEF
     */
    public String removeDuplicate(String str) {
        if (str == null)
            return str;
        int len = str.length();
        if (len < 2)
            return str;
        char[] chars = str.toCharArray();
        int i, j;
        int index = 0;
        for (i = 0; i < len; ++i) {
            if (chars[i] != '\0') {
                chars[index++] = chars[i];
                for (j = i + 1; j < len; ++j) {
                    if (chars[j] == chars[i])
                        chars[j] = '\0';
                }
            }
        }
        return new String(chars);
    }




    /**
     * 删除相同字符连续出现
     *
     * @param s hello
     * @return helo
     */
    public static String uniqNearString(String s) {
        if (s == null)
            return "";
        StringBuilder sb = new StringBuilder();
        int i = 0, len = s.length();
        while (i < len) {
            char c = s.charAt(i);
            sb.append(c);
            i++;
            while (i < len && s.charAt(i) == c) {
                i++;
            }
        }
        return sb.toString();
    }