leetcode-3 最大字符子串

2015年03月01日留言

Longest Common SubString, 又称为LCS问题

func lengthOfLongestSubstring(s string) int {
    
    start := 0 
    end := 0
    repeatCount := 0 
    
    slen := len(s)
    
    m := make(map[byte]byte)
    
    for end < slen {
        tmp := s[end]
        if _,ok := m[tmp];!ok {
            m[tmp] = tmp
            end++
            repeatCount = int(math.Max(float64(repeatCount),float64(end-start)))
            
        } else {
            delete(m,s[start])
            start++
            
        }
        
    }
      return repeatCount
    
}