给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
如: s = "abcabcbb", 输出: 3 , 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
充分利用HashMap数据结构，从字符串头开始遍历，如果当前hashmap中无重复的字符c，则将c和对应的下标存入hashMap中，tmp++，当前子串长度加一，反之，遇到了重复的字符c，则将已有的HashMap归零，tmp归零，从c首次出现的地方的下一个字符开始重新寻找最长子串。
通过if(tmp>res) res=tmp语句，不断更新最长字串的长度，最终获得最长长度res.
import java.util.HashMap;
class Solution {
public int lengthOfLongestSubstring(String s) {
if(s.length()<=1) return s.length();//长度小于等于1，无重复
int res=0,tmp=0;
HashMap<Character,Integer> hm=new HashMap<Character,Integer>();
for(int i=0;i<s.length();i++){
char c=s.charAt(i);
if(hm.containsKey(c)){
i=hm.get(c);//已经包含c了，则找到c第一次出现的位置
tmp=0;
hm=new HashMap();
continue;
}
hm.put(c,i);
tmp++;
if(tmp>res) res=tmp;
}
return res;
}
}
