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

川长思鸟来 2021-11-09 10:22 268阅读 0赞

## 题目描述： ##

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

**示例 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));
    	}
    }

### 输出示例： ###

![20190802210342339.png][]

[20190802210342339.png]: /images/20211109/c346c40eb17240d98a54d0e9e2dc00ec.png