力扣第三题-无重复字符的最长子串

最新推荐文章于 2024-08-15 05:02:54 发布

落入黄昏

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量69

点赞数

分类专栏：力扣刷题文章标签： leetcode 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_69050116/article/details/128854718

版权

力扣刷题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该代码示例展示了如何在Java中通过HashSet数据结构找到一个字符串中最长的无重复字符的子串。程序遍历字符串，每次移动指针时检查当前字符是否已存在于Set中，若不在则添加到Set并更新最大子串长度。

摘要由CSDN通过智能技术生成

利用set来判断字符串有无重复

public static int lengthOfLongestSubstring(String s) {
    int nowChar = 0;
    int subLen = 0;
    Set<Character> set = new HashSet<>();
    for (int i = 0; i < s.length(); i++) {
        //进入下次大循环后，将set中的首个字符删除
        if (i != 0) {
            set.remove(s.charAt(i - 1));
        }
        while (nowChar < s.length() && !set.contains(s.charAt(nowChar))) {
            set.add(s.charAt(nowChar));
            nowChar = nowChar + 1;
        }
        subLen = Math.max(subLen, nowChar - i);
    }
    return subLen;
}

main测试

 public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("输入一个字符串:");
    String s = sc.next();
    int result = lengthOfLongestSubstring(s);
    System.out.println(result);
}