【力扣网题库第三题：给定一个字符串s，请你找出其中不含有重复字符的最长字串】

力扣网题库第三题：给定一个字符串s，请你找出其中不含有重复字符的最长字串。

package a0322test;

import java.util.*;

/**
 * @author 19202
 */
public class Solution {
    public static void main(String[] args) {
        String s = "pwwke";
        int a = lengthOfLongestSubstring(s);
        System.out.println(a);
    }

    private static int lengthOfLongestSubstring(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        int length = 0;
        int left = 0;
        HashMap<Object, Object> map = new HashMap<>();
        //建立一个hash表，hash表具有key值，可以用来判断要添加进去的字符是否存在表中
        for (int i = 0; i < s.length(); i++) {
            //对字符串进行遍历
            if (map.containsKey(s.charAt(i))) {
                //比较key值，如果现在的值已经存在hash表中，那么不进行添加，同时将左指针滑动到重复字符的右边
                left = Math.max(left, (Integer) map.get(s.charAt(i))+1);
                //这一步的意义是为了防止滑动后指针超过右指针的位置
            }
            map.put(s.charAt(i), i);
            //如果hash表中没有这个值，那么就进行一次插入hash表，字符串的值作为key值，i作为value值，这样做的目的是为了方便到时候进行滑动时的比较，（字符串作为key值方便取出）
            length = Math.max(i+1-left, length);
            //比较当前最大字串长度和目前字串长度
        }
        return length;
    }
}