滑动窗口

func SlideWindow(s, t string){
	mp:=map[byte]int{}
	window:=map[byte]int{}//window是[left,right)区间内的的哈希表
	//根据目标串构建哈希表
	for i:=0;i
		mp[t[i]]++
	}
	left,right:=0,0
	valid:=0
	for right


　　实例：力扣76题




func minWindow(s string, t string) string {
    start,end:=0,len(s)*2
    mp:=map[byte]int{}
    window:=map[byte]int{}
	//根据目标串构建哈希表
	for i:=0;i　　　　　　　　　 window[d]--
            }
		}
	}
    if end-start>len(s){
        return ""
    }
    return s[start:end]
}


　　实例：力扣3题

func lengthOfLongestSubstring(s string) int {
    n:=len(s)
    res:=0
    k:=0
    i:=0
    for ;i{
        for j:=k;j{
            if s[j]==s[i]{
                if resk{
                    res=i-k
                }
                k=j+1
                break
            }
        } 
    }
    if i==n{
        if resk{
            res=i-k
        }
    }
    return res
}