0076-minimum-window-substring.go

funcminWindow(sstring, tstring) string {
start, end:=0, 0
targetCharacterFrequency:=make(map[uint8]int)
currentCharacterFrequency:=make(map[uint8]int)
distinctCharacterCount:=0
minSubstring:=""

forindex:=ranget {
targetCharacterFrequency[t[index]]++
 }

forend<len(s) {
currentCharacterFrequency[s[end]]++
iftargetCharacterFrequency[s[end]] !=0&&
targetCharacterFrequency[s[end]] ==currentCharacterFrequency[s[end]] {
distinctCharacterCount++
 }

fordistinctCharacterCount==len(targetCharacterFrequency) {
ifminSubstring=="" {
minSubstring=s[start:end+1]
 }
ifend-start+1<len(minSubstring) {
minSubstring=s[start:end+1]
 }

currentCharacterFrequency[s[start]]--
ifcurrentCharacterFrequency[s[start]] <targetCharacterFrequency[s[start]] {
distinctCharacterCount--
 }

start++
 }
end++
 }

returnminSubstring
}