2021-06-24：求一个字符串中，最长无重复字符子串长度。

package main

import "fmt"

func main() {
  s := "moonfdd"
  ret := lengthOfLongestSubstring(s)
  fmt.Println(ret)
}

func lengthOfLongestSubstring(s string) int {
  // 哈希集合，记录每个字符是否出现过
  m := map[byte]int{}
  n := len(s)
  // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
  rk, ans := -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++
    }
    // 第 i 到 rk 个字符是一个极长的无重复字符子串
    ans = getMax(ans, rk-i+1)
  }
  return ans
}

func getMax(a int, b int) int {
  if a > b {
    return a
  } else {
    return b
  }
}