美文网首页
寻找字符串中最大不重复字符串长度

寻找字符串中最大不重复字符串长度

作者: 码而优则仕 | 来源:发表于2024-07-13 23:32 被阅读0次
 public static int lengthOfLongestSubstring(String s) {
        //设置滑动窗口
        HashSet<Character> removeSet = new HashSet<>();
        // 滑动窗口中字符串
        String removeStr="";
        // 存储最后结果信息
        HashSet<Character> resultSet = new HashSet<>();
        String resultStr = "";
        // 存储最长字符串长度
        int maxLength = 0;
        int removeIndex = 0;
        // 循环是 从 不同 startIndex 开始
        for (int startIndex = 0; startIndex < s.length(); startIndex++) {
            // 不在移动窗口中,则将当前字符追加到滑动窗口中
            while (removeIndex<s.length() && !removeSet.contains(s.charAt(removeIndex))) {
                removeSet.add(s.charAt(removeIndex));
                removeStr=removeStr+s.charAt(removeIndex);
                // 滑动窗口
                removeIndex++;
            }

            // 遇到在滑动窗口中存在的字符串时,从下一个起点开始重复
            // 此时需要记录当前滑动窗口中数据长度或字符串
            maxLength = Math.max(maxLength, removeSet.size());
            if (resultSet.size()< removeSet.size()) {
                resultSet.clear();
                resultSet.addAll(removeSet);
                resultStr= removeStr;
            }
            // 开启下一次滑动前 将滑动窗口第一个节点数据溢出
            removeSet.remove(s.charAt(startIndex));
            removeStr = removeStr.substring(1);
        }
        return maxLength;
    }

相关文章

  • 最长不含有重复字符的子串

    问题: 输入一组字符串,字符串中含有重复字符,求最大不重复的子字符串长度。 描述: 输入的字符串为 abcabcd...

  • 【python欢聚时代】计算重复字符串长度?

    题目:请从字符串中找出至少重复一次的子字符串的最大长度 输入描述: 字符串,长度不超过1000 输出描述: 重复子...

  • 快手校招真题五

    字符串最大乘积 题目描述已知一个字符串数组words,要求寻找其中两个没有重复字符的字符串,使得这两个字符串的长度...

  • 3. Loongest Substring Without Re

    题目 给定一个字符串 s,找出这个不重复字符串的最长字串长度。 解析 找出这个字符串不重复子串的最大长度。记录上一...

  • [03]计算重复字符串长度-欢聚时代2018秋

    1.题目描述 请从字符串中找出至少重复一次的子字符串的最大长度 输入描述:字符串,长度不超过 1000 输出描述:...

  • 面试常见算法

    最长不含重复字符的子字符串: 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例...

  • python学习笔记|字符串与正则表达式

    总结一些字符串常用操作以及正则表达式相关 字符串基本操作 获取字符串长度 字符串分割 获取子字符串 字符串重复(*...

  • 阿里面试算法题四

    最长不含有重复串的字符串 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1...

  • Longest Substring with At Most T

    Hard, Array/String 给定字符串,寻找最多包含两个重复字符的最长子字符串。P.S. 无重复字符串进...

  • 最长不含重复字符的子字符串

    请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例: 输入:"abcabcbb"...

网友评论

      本文标题:寻找字符串中最大不重复字符串长度

      本文链接:https://www.haomeiwen.com/subject/ucgqhjtx.html