给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是"abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是"b"，所以其长度为 1。
题目思路：建立hashmap，记载每个字符出现的位置，并设变量index记载子串起始的下标，然后从下标为0开始遍历字符串
遍历到下标i时，此时有两种情况：
1.hashmap中没有该字符s.charAt(i)或者hashmap中有该字符s.charAt(i)，但该字符map.get()不在index后，此时可以直接map.put(),添加或替换数据
2.hasmap中有该字符s.charAt(i)并且map.get()在index后，此时代表有重复字符，计算此时的字串，并使index=重复字符下标+1，最后map.put()替换数据
详细说明例子： （i为遍历下标，char为s.charAt(i)，index为子串开始下标）
输入：“abcabcbb”
第一次遍历：i=0，char=a，进入情况1，index=0，子串：“a”，map中（a：0）
第二次遍历：i=1，char=b，进入情况1，index=0，子串：“ab”，map中（a：0，b：1）
第三次遍历：i=2，char=c，进入情况1，index=0，子串：“abc”，map中（a：0，b：1，c：2）
第四次遍历：i=3，char=a，进入情况2，因为map.get（a）=0>=index，所以有重复数据a，计算此时的子串长度（3-0=3），与最大长度比较，并让index+=1，更新map数据
index=1，子串：“bca”，map中（b：1，c：2，a：3）
第 i 次遍历：以此类推
import java.util.HashMap;
class Solution {
public int lengthOfLongestSubstring(String s) {
//建立hashmap，记载每个字符出现的位置
HashMap<Character,Integer> map=new HashMap<>();
//记载起始的下标
int index=0;
int maxlen=Integer.MIN_VALUE;
if(s.length()==0)
return 0;
//遍历字符串
for(int i=0;i<s.length();i++){
//得到下标为i的字符
char c=s.charAt(i);
//情况2
if(map.containsKey(c)&&map.get(c)>=index){
//此时子串长度与maxlen比较，更新maxlen
maxlen=(i-index)>maxlen?i-index:maxlen;
//使index=重复字符下标+1，避开重复字符
index=map.get(c)+1;
}
//更新map
map.put(c,i);
}
//最后再比较一次，以防止"abcdefg"该情况出现
maxlen=(s.length()-index)>maxlen?s.length()-index:maxlen;
return maxlen;
}
}