HTMLify

LeetCode - Longest Substring Without Repeating Characters - Go
Views: 17 | Author: abh
func contain_duplicate(s string) bool {
	for _, c := range s {
		var count int
		for _, cc := range s {
			if c == cc {
				count++
			}
		}
		if count > 1 {
			return true
		}
	}
	return false
}

func lengthOfLongestSubstring(s string) int {
    var ll int
	for i:=0; i<len(s); i++ {
		for e:=i; e<len(s)+1; e++ {
			ss := s[i:e]
			if !contain_duplicate(ss) {
				l := len(ss)
				if l > ll {
					ll = l
				}
			}
			if ll == 95 {
				return ll
			}
		}
	}
	return ll
}

Comments