UTF-8 编码验证

题目描述：

UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：

对于 1 字节的字符，字节的第一位设为 0 ，后面 7 位为这个符号的 unicode 码。
对于 n 字节的字符 (n > 1)，第一个字节的前 n 位都设为1，第 n+1 位设为 0 ，后面字节的前两位一律设为 10 。剩下的没有提及的二进制位，全部为这个符号的 unicode 码。
这是 UTF-8 编码的工作方式：

Char. number range | UTF-8 octet sequence
(hexadecimal) | (binary)
——————–+———————————————
0000 0000-0000 007F | 0xxxxxxx
0000 0080-0000 07FF | 110xxxxx 10xxxxxx
0000 0800-0000 FFFF | 1110xxxx 10xxxxxx 10xxxxxx
0001 0000-0010 FFFF | 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
给定一个表示数据的整数数组，返回它是否为有效的 utf-8 编码。

注意：
输入是整数数组。只有每个整数的 最低 8 个有效位 用来存储数据。这意味着每个整数只表示 1 字节的数据。

示例 1：

data = [197, 130, 1], 表示 8 位的序列: 11000101 10000010 00000001.

返回 true 。
这是有效的 utf-8 编码，为一个2字节字符，跟着一个1字节字符。
示例 2：

data = [235, 140, 4], 表示 8 位的序列: 11101011 10001100 00000100.

返回 false 。
前 3 位都是 1 ，第 4 位为 0 表示它是一个3字节字符。
下一个字节是开头为 10 的延续字节，这是正确的。
但第二个延续字节不以 10 开头，所以是不符合规则的。

思路:

相信很多人都跟我一样读不懂题目，我稍微讲解一下，要看第一个数字，第一个数字的最后八位如果是110xxxxx，说明之后有1个数是10xxxxxx，0xxxxxx的数字可以有好多个，如果是1110xxxx，说明有2个数字10xxxxxx，0xxxxxxx依旧可以有好多个，理解了题目做起来不难，不会看我的代码

代码:

func validUtf8(data []int) bool {
    if len(data)==0{
        return false
    }
    count :=0
    for i:=0;i<len(data);i++{
        if count==0{
            count = bitNuber(data[i])
        }else{
            //等不等于10xxxxxx
            if (data[i] >>6) != 2{
                return false
            }
            count--
            if count==-1{
                return false
            }
           
        }
    }
    return count==0
}
func bitNuber(num int) int{
    //0xxxxxxx
    if num>>7 ==0{
        return 0
    }
    //11110xxx
    if num >>3 ==30{
        return 3
    }
    //1110xxxx
    if num >>4 == 14{
        return 2
    }
    //110xxxxx
    if num >>5 ==6{
        return 1
    }
     return -1
}

代码效率：

执行用时：12 ms, 在所有 Go 提交中击败了75.95%的用户
内存消耗：5.2 MB, 在所有 Go 提交中击败了29.11%的用户

后面第二次又因为每日一题做到了，就再做了一次

思路:

硬模拟就行了，代码丑但是竟然效率还高了

func validUtf8(data []int) bool {
    cnt :=0
    for i:=0;i<len(data);{
        if cnt != 0{
            // 后面的数字个数符不符合
            if i+cnt >len(data){
               
                return false
            }else{
                for j:=i;j<i+cnt;j++{
                    if data[j]<128 || data[j]>191{
                        return false
                    }
                }
                i += cnt
                cnt = 0
                continue
            }
        }else if data[i]<128{
            i++
            continue
        }
        if data[i] >247{
            
            return false
        }else if  (data[i] & 240) == 240{
                cnt = 3
        }else if (data[i] & 224) == 224{
            cnt = 2
        }else if (data[i] & 192 == 192){
            cnt = 1
        }else{
            return false
        }
        i++
    }
    if cnt != 0{
        return false
    }
    return true

}

<p class="note note-primary"; style="font-size:22px">
   执行用时：8 ms, 在所有 Go 提交中击败了97.44%的用户<br>
   内存消耗：5 MB, 在所有 Go 提交中击败了92.31%的用户
</p>