LeetCode 每日一题：393. UTF-8 编码验证

原创已于 2022-03-13 10:22:53 修改 · 721 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展 #c++

于 2022-03-13 10:11:59 首次发布

每日一题专栏收录该内容

144 篇文章

订阅专栏

该篇博客探讨了一个用于验证UTF-8编码正确性的算法实现。通过遍历输入的整数序列，检查每个字符的最高位以及后续位的设置，确保其符合UTF-8编码规范。如果遇到不合法的编码或者超出范围的字节序列，则返回错误。该算法对于理解字符编码和编程语言中的字符串处理具有一定的参考价值。

393. UTF-8 编码验证

模拟，首先一个字符的情况判断第一位是不是0即可，然后判断前5位几个1，如果1个或者5个1都不合法，同时判断后面几个数是否符合10开头，当遍历完所有数字之后都合法返回true

class Solution {
public:
    int get(int x, int k) {
        return x >> k & 1;
    }
    bool validUtf8(vector<int>& data) {
        for (int i = 0; i < data.size(); i ++ ) {
            if (!get(data[i], 7)) continue;
            int k = 0;
            while (k <= 4 && get(data[i], 7 - k)) k ++ ;
            if (k == 1 || k > 4) return false;
            for (int j = 1; j < k; j ++ ) {
                int t = i + j;
                if (t >= data.size()) return false;
                if (get(data[t], 7) != 1 || get(data[t], 6) != 0) return false;
            }
            i += k - 1;
        }
        return true;
    }
};