给定一个字符串，找到最长的子串的长度没有重复字符

题目来自leetcode

思路：基本的想法是，让一个HashMap存储字符的字符串作为键及其位置的值，并保持两个指针定义的最大子串。移动右边的指针扫描字符串，同时更新HashMap。如果角色已经在HashMap，然后将左手指向右上发现相同的字符。注意，这两个指针只能向前移动。

这个题目最合适的方法是KMP算法，但是我没实现了。

代码如下：

public static int lengthOfLongestSubstring(String s) {
if(s.length()==0)
return 0;
HashMap<Character, Integer> map = new HashMap<>();
int max = 0;
for(int i=0,j=0;i<s.length();i++){
if(map.containsKey(s.charAt(i))){
j = Math.max(j,map.get(s.charAt(i))+1);
}
map.put(s.charAt(i),i);
max = Math.max(max,i-j+1);
}
return max;
}