LeetCode||无重复字符的最长子串--给定一个字符串，找出其中不含有重复字符的最长子串的长度。_import java.util.hashset; import java.util.scanner

题目描述：

给定一个字符串，找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

请注意，必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

步骤：

1. 遍历数组，第一个不重复子字符串为最长字符串。
2. 如果当前字符不存在于子字符串，加入子字符串
3. 如果当前字符串长度大于最长字符串，当前字符串设为最长字符串。
4. 如果存在，则去除子字符串中当前字符及以前的字符，继续遍历。

实现代码：

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
 
public class 无重复子串 {
    public static int lengthOfLongestSubstring(String s) {
        int a = s.length();
        Set<Character> str = new HashSet<>();
        int ans = 0 , i = 0 , j = 0 ;
        while(i < a && j < a){
            if(!str.contains(s.charAt(j))){
                str.add(s.charAt(j++));
                ans = Math.max(ans,j-i);
            }else{
                str.remove(s.charAt(i++));
            }
        }
        return ans;
    }
    public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		System.out.print("请输入子串： ");
		String str = s.nextLine();
		
		System.out.println("最长子串长度为：" + lengthOfLongestSubstring(str));
	}
}

输出示例：