LeetCode/003-Longest_Substring_Without_Repeating_Characters/main.go

package main

import "fmt"


// Runtime: 360ms Unstable Ram: 24.44mb
func lengthOfLongestSubstring(s string) int {
	var m map[uint8]int = make(map[uint8]int)
	var i int = 0
	var c uint8 = 0
	var max int = 0

	if len(s) <= 1 {
		return len(s)
	}

	for ; i < len(s); i++ {
		c = s[i]
		if _i, ok := m[c]; ok {
			if len(m) > max {
				max = len(m)
			}
			m = make(map[uint8]int)
			i = _i
			continue
		}
		m[c] = i
	}

	if len(m) > max {
		max = len(m)
	}

	return max
}

func main() {
	fmt.Printf("%v\n", lengthOfLongestSubstring("dvdf"))
}