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

一、题目要求

• 给定一个表示数据的整数数组 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)
  

 

  
1
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123502081