package cn.tan.Demo01;

import java.util.HashMap;
//给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
//
//         
//
//        示例 1:
//
//        输入: s = "abcabcbb"
//        输出: 3
//        解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
//
//        来源：力扣（LeetCode）
//        链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
//        著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
public class LengthOfLongestSubstring {
    public static void main(String[] args) {
        String s = "pwwkew";
        int i = lengthOfLongestSubstring(s);
        System.out.println(i);
    }

    public static int lengthOfLongestSubstring(String s) {
        int left = 0, right = 0;
        int res = 0;
        char[] arr = s.toCharArray();
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        for (int i = 0; i < s.length(); i++) {
            map.put(arr[i], 0);
        }
        while (right < s.length()) {
            char c = arr[right];
            if (map.containsKey(c)) {
                map.put(c, map.get(c) + 1);
            }
            right++;
            while (map.get(c) > 1) {
                char d = arr[left];
                map.put(d, map.get(d) - 1);
                left++;
            }
            res = Math.max(res, right - left);
        }
        return res;
    }
}