LeetCode 393 UTF-8编码校验

1 题目描述

一个UTF8编码的字符是满足如下规则的1~4字节长的字符。

a）对单字节字符，第一个bit位为0；

b）对n字节字符，前n个bit位全为1，第n+1个bit位是0，然后接着n-1个字节的前两个bit位均是10。

综上，UTF-8编码字符可以参考下表：

       十进制表示        |            8位一组二进制表示
   --------------------+------------------------------------
   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：

输入：[197, 130, 1]

输出：true

释义：输入所表示的8位一组的序列为11000101 10000010 00000001，前两个字节为有效UTF-8两字节字符，后一个字节为有效UTF-8单字节字符。

例子2：

输入：[235, 140, 4]

输出：false

释义：输入所表示的8位一组的序列为11101011 10001100 00000100，第1个字节表示其是一个3字节字符，第2个字节以10开始满足规则，第3个字节不满足规则，所以该序列不是有效UTF-8字符序列。

题目出处：

https://leetcode.com/problems/utf-8-validation/

2 解决思路

针对满足UTF-8规则的四类情况，制定4个“模”，然后分别将“模”与输入数据进行位运算判断是否满足四类情形的任一种，不满足直接返回false，满足则递归直至数据末尾。

3 golang实现代码

https://github.com/leileiluoluo/leetcode/blob/master/393_UTF8_Validation/test.go

func validUtf8(data []int) bool {
    if 0 == len(data) {
        return true
    }
    switch {
    case 0x00 == 0x80&data[0]:
        return validUtf8(data[1:])
    case 0xC0 == 0xE0&data[0] &&
        len(data) > 1 && 0x80 == 0xC0&data[1]:
        return validUtf8(data[2:])
    case 0xE0 == 0xF0&data[0] &&
        len(data) > 2 && 0x80 == 0xC0&data[1] &&
        0x80 == 0xC0&data[2]:
        return validUtf8(data[3:])
    case 0xF0 == 0xF8&data[0] &&
        len(data) > 3 && 0x80 == 0xC0&data[1] &&
        0x80 == 0xC0&data[2] && 0x80 == 0xC0&data[3]:
        return validUtf8(data[4:])
    }
    return false
}