写过一篇 发表于 2024-9-10 22:13:59

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

题目:
https://i-blog.csdnimg.cn/direct/41a836bf0e874575aeed2cf9d6a0e8ce.png
题解:
class Solution:
    def validUtf8(self, data: List) -> bool:
      MASK1, MASK2 = 1 << 7, (1 << 7) | (1 << 6)

      def getBytes(num: int) -> int:
            if (num & MASK1) == 0:
                return 1
            n, mask = 0, MASK1
            while num & mask:
                n += 1
                if n > 4:
                  return -1
                mask >>= 1
            return n if n >= 2 else -1

      index, m = 0, len(data)
      while index < m:
            n = getBytes(data)
            if n < 0 or index + n > m or any((ch & MASK2) != MASK1 for ch in data):
                return False
            index += n
      return True
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: Python | Leetcode Python题解之第393题UTF-8编码验证