Golang字符串

DoneIsBetter · · 725 次点击 · · 开始浏览

这是一个创建于的文章，其中的信息可能已经有所发展或是发生改变。

第一次，站长亲自招 Gopher 了>>>

3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。

func lengthOfLongestSubstring(s string) int {
    m := map[byte]int {}
    res := 0
    for i, j := 0, 0; i < len(s); i ++ {
        m[s[i]] ++
        for m[s[i]] > 1 {
            m[s[j]] --
            j ++
        }
        res = max(res, i - j + 1)
    }
    return res
}
func max (x, y int) int {
    if x > y {
        return x
    }
    return y
}

func lengthOfLongestSubstring(s string) int {
    m := map[byte]int {}
    n := len(s)
    rk, res := -1, 0
    for i := 0; i < n; i ++ {
        if i != 0 {
            delete(m, s[i-1])
        }
        for rk+1 < n && m[s[rk+1]] == 0 {
            m[s[rk+1]] ++
            rk ++
        }
        res = max(res, rk-i+1)
    }
    return res
}
func max(x, y int) int {
    if x > y {
        return x
    }
    return y
}