求最长子串长度（java）

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

采用滑动窗口的方法

public static int lengthOfLongestSubstring(String s) {
	int ans=0;
    //map记录扫描后已存在的字符以及字符在原字符串序列中的位置
	Map<Character, Integer> map = new HashMap<>();
	for (int i = 0,j=0; i < s.length(); i++) {
		if(map.containsKey(s.charAt(i))) i=Math.max(i, map.get(s.charAt(j)));
		ans=Math.max(ans,i-j+1);
			map.put(s.charAt(i), i+1);
	}
	return ans;
}
public static void main(String[] args) {
	String s="sdaifuni";
    System.out.println(lengthOfLongestSubstring(s));
}