C++ | Leetcode C++题解之第393题UFT-8编码验证

题目：

题解：

1. class Solution {
2. public:
3.     static const int MASK1 = 1 << 7;
4.     static const int MASK2 = (1 << 7) + (1 << 6);
6.     bool isValid(int num) {
7.         return (num & MASK2) == MASK1;
8.     }
10.     int getBytes(int num) {
11.         if ((num & MASK1) == 0) {
12.             return 1;
13.         }
14.         int n = 0;
15.         int mask = MASK1;
16.         while ((num & mask) != 0) {
17.             n++;
18.             if (n > 4) {
19.                 return -1;
20.             }
21.             mask >>= 1;
22.         }
23.         return n >= 2 ? n : -1;
24.     }
26.     bool validUtf8(vector<int>& data) {
27.         int m = data.size();
28.         int index = 0;
29.         while (index < m) {
30.             int num = data[index];
31.             int n = getBytes(num);
32.             if (n < 0 || index + n > m) {
33.                 return false;
34.             }
35.             for (int i = 1; i < n; i++) {
36.                 if (!isValid(data[index + i])) {
37.                     return false;
38.                 }
39.             }
40.             index += n;
41.         }
42.         return true;
43.     }
44. };

复制代码

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