给定的字符串，找出其中最长的连续没有重复的字符串

最新推荐文章于 2021-08-18 21:14:54 发布

原创最新推荐文章于 2021-08-18 21:14:54 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种用于去除字符串中重复字符的算法实现。通过使用HashSet数据结构来判断字符是否已存在，从而确保最终输出的字符串不包含重复的字符。该算法通过遍历输入字符串并动态调整HashSet的内容来达到目的。

例如：输入：“aabcceddabc” 输出：“dabc” 4

String s = "aabcceddabc";
        Set set = new HashSet();
        int    i = 0;
        int    j = 0;
        String str = "";
        while (i < s.length() && j < s.length()) {
            if (!set.contains(s.charAt(j))) {
                set.add(s.charAt(j++));
              } else {
                  set.remove(s.charAt(i++));
              }
         }
        for(int k = 0;k<set.toArray().length;k++){
            str += set.toArray()[k];
        }
        System.out.println(str);