Python | Leetcode Python题解之第393题UTF-8编码验证

题目：

题解：

1. class Solution:
2.     def validUtf8(self, data: List[int]) -> bool:
3.         MASK1, MASK2 = 1 << 7, (1 << 7) | (1 << 6)
5.         def getBytes(num: int) -> int:
6.             if (num & MASK1) == 0:
7.                 return 1
8.             n, mask = 0, MASK1
9.             while num & mask:
10.                 n += 1
11.                 if n > 4:
12.                     return -1
13.                 mask >>= 1
14.             return n if n >= 2 else -1
16.         index, m = 0, len(data)
17.         while index < m:
18.             n = getBytes(data[index])
19.             if n < 0 or index + n > m or any((ch & MASK2) != MASK1 for ch in data[index + 1: index + n]):
20.                 return False
21.             index += n
22.         return True

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。