数据结构与算法之深入解析“UTF-8编码验证”的求解思路与算法示例

Posted 2022-03-16 Serendipity·y

一、题目要求

• 给定一个表示数据的整数数组 data，返回它是否为有效的 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)