Google 面试题 | 验证UTF-8

验证UTF-8题目描述我们一些数据，判断这些数据是否是合法的UTF-8的编码样例输入Example 1:   data = [197, 130, 1], 如果用八位字节表示 11000101 10000010 00000001.Return true.Example 2:data = [235, 140, 4], 如果用八位字节表示 11101011 10001100 00000100.Return false.解题思路分析此题难点在于对题意是否完全理解。那么我们先来解读一下题意。在题目里，已经给出了UTF-8的一些规则，如下：通过这个表我们能够得到一些规律，当第一个数的前三位是110时，后一个数一定前两位是10，如果第一个数前四位是1110，那么后两个数的前两位的前两位是10……通过这个规则，我们就能够对这些数进行处理了。那么问题现在就变成了如果取判断一个数的前几位是什么，这里我们可以通过位运算去处理。举个例子， ………………………………