每日一题 --- 393. UTF-8 编码验证[力扣][Go]

// 位运算
// mask1 = 10000000
// mask2 = 11000000
const mask1, mask2 = 1 << 7, 1<<7 | 1<<6
// 判断占了几个字节
func getBytes(num int) int {
  if num&mask1 == 0 {
    return 1
  }
  n := 0
  // >>=  即 mask = mask>>1
  for mask := mask1; num&mask != 0; mask >>= 1 {
    n++
    if n > 4 {
      return -1
    }
  }
  if n >= 2 {
    return n
  }
  return -1
}
func validUtf8(data []int) bool {
  for index, m := 0, len(data); index < m; {
    n := getBytes(data[index])
    // 如果超出范围就返回 false
    if n < 0 || index+n > m {
      return false
    }
    // 遍历这个字节处第一个元素外应该有的元素
    for _, ch := range data[index+1 : index+n] {
      // ch&mask2 != mask1 用于判断ch前两位数是否为 10
      if ch&mask2 != mask1 {
        return false
      }
    }
    // 跳过该字节应有的数字数
    index += n
  }
  return true
}

var binaryPre = []string{"0","110","1110","11110"}
func validUtf8(data []int) bool {
  var binary []string
  // 将data转换为二进制
  for _, datum := range data {
    binary = append(binary, int2binary(datum))
  }
  // 判断第几个是几字节的开始
  var m = make(map[int]int)
  for i := 0; i < len(binary); i++ {
    if strings.Index(binary[i],binaryPre[0]) == 0{
      m[i] = 0
    } else if strings.Index(binary[i],binaryPre[1]) == 0 {
      m[i] = 1
      i += 1
    } else if strings.Index(binary[i],binaryPre[2]) == 0 {
      m[i] = 2
      i += 2
    } else if strings.Index(binary[i],binaryPre[3]) == 0 {
      m[i] = 3
      i += 3
    } else {
      return false
    }
  }
  for i1, i2 := range m {
    if i2 != 0{
      for i := i2 - 1; i >= 0; i-- {
        if strings.Index(binary[i1 + i2 -i], "10") != 0 {
          return false
        }
      }
    }
  }
  return true
}
func int2binary(n int) string {
  var ans string
  for n != 0 {
    ans = strconv.Itoa(n % 2) + ans
    n = n/2
  }
  for len(ans) < 8 {
    ans = "0" + ans
  }
  return ans
}