每日一题 --- 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
}