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

题目:

题解:

cpp 复制代码
static const int MASK1 = 1 << 7;
static const int MASK2 = (1 << 7) + (1 << 6);

bool isValid(int num) {
    return (num & MASK2) == MASK1;
}

int getBytes(int num) {
    if ((num & MASK1) == 0) {
        return 1;
    }
    int n = 0;
    int mask = MASK1;
    while ((num & mask) != 0) {
        n++;
        if (n > 4) {
            return -1;
        }
        mask >>= 1;
    }
    return n >= 2 ? n : -1;
}

bool validUtf8(int* data, int dataSize){
    int m = dataSize;
    int index = 0;
    while (index < m) {
        int num = data[index];
        int n = getBytes(num);
        if (n < 0 || index + n > m) {
            return false;
        }
        for (int i = 1; i < n; i++) {
            if (!isValid(data[index + i])) {
                return false;
            }
        }
        index += n;
    }
    return true;
}
相关推荐
Pniubi8 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
文丑颜不良啊14 小时前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊16 小时前
LeetCode3421~3440题目解析
java·leetcode
戊本菌2 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
LK_072 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi2 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3341~3360题目解析
java·leetcode
嵌入式 Linux手记2 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
Rain的Java大神之路2 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
Pniubi2 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展