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

题目来自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;
	    }