leetcode-每日一题2022.3.13 UTF-8 编码验证

题目

力扣

思路 模拟

从前往后遍历，检查每一个字符是否合法。

代码

class Solution {
public:
    bool check(vector<int>& data, int& p){
        int n;
        for(n = 1; n <= 5; n++){
            if((data[p] & 1 << 8 - n) == 0)
                break;
        }
        if(n == 2 || n == 6) return false;
        if(n != 1) n--;
        for(int i = p + 1; i < p + n; i++){
            if(i == data.size() || !((data[i] & 1 << 7) != 0 && (data[i] & 1 << 6) == 0))
                return false;
        }
        p += n;
        return true;
    }
    bool validUtf8(vector<int>& data) {
        int p = 0;
        while(p != data.size()){
            if(!check(data, p)) return false;
        }
        return true;
    }
};