无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

使用滑动窗口解决。

1.使用两个指针标记字符串的长度。初始值为0.

2.使用集合来判读当前 j 所指的字符 是否在集合中。如果在集合中，删除集合中 i 的值，移动 i，直至 j 所指的字符不在集合中（此步骤的目的是将 i 移动到和 j 相等的字符的后面）；若果不在集合中，添加入集合，j 后移。

package com.progress;

import java.util.HashSet;
import java.util.Set;

import javax.swing.plaf.basic.BasicInternalFrameTitlePane.MaximizeAction;

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

class Solution {
    public int lengthOfLongestSubstring(String s) {
    	Set<Character> set = new HashSet<>();
    	int n = s.length();
    	int i=0;
    	int j =0;
    	int ans = 0;
    	while(i<n && j<n) {
    		if(set.contains(s.charAt(j))) {
    			set.remove(s.charAt(i));
    			i++;
    		}
    		else {
    			set.add(s.charAt(j));
    			ans = Math.max(ans, (j-i+1));
        		j++;
			}

    	}
        return ans;
    }
}
public class Textclass3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Solution solution = new Solution();
		String string = new String("bbbbbb");
		int ans = solution.lengthOfLongestSubstring(string);
		System.out.println(ans);		

		
	}

}