LeetCode 393. UTF-8 编码验证(位运算)
发布日期:2021-07-01 03:25:49
浏览次数:3
分类:技术文章
本文共 1586 字,大约阅读时间需要 5 分钟。
1. 题目
UTF-8 中的一个字符可能的长度为 1 到 4 字节,遵循以下的规则:
- 对于 1 字节的字符,字节的第一位设为0,后面7位为这个符号的unicode码。
- 对于 n 字节的字符 (n > 1),第一个字节的前 n 位都设为1,第 n+1 位设为0,后面字节的前两位一律设为10。剩下的没有提及的二进制位,全部为这个符号的unicode码。 这是 UTF-8 编码的工作方式:
Char. number range | UTF-8 octet sequence (hexadecimal) | (binary) --------------------+--------------------------------------------- 0000 0000-0000 007F | 0xxxxxxx 0000 0080-0000 07FF | 110xxxxx 10xxxxxx 0000 0800-0000 FFFF | 1110xxxx 10xxxxxx 10xxxxxx 0001 0000-0010 FFFF | 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx给定一个表示数据的整数数组,返回它是否为有效的 utf-8 编码。注意:输入是整数数组。只有每个整数的最低 8 个有效位用来存储数据。这意味着每个整数只表示 1 字节的数据。示例 1:data = [197, 130, 1], 表示 8 位的序列: 11000101 10000010 00000001.返回 true 。这是有效的 utf-8 编码,为一个2字节字符,跟着一个1字节字符。示例 2:data = [235, 140, 4], 表示 8 位的序列: 11101011 10001100 00000100.返回 false 。前 3 位都是 1 ,第 4 位为 0 表示它是一个3字节字符。下一个字节是开头为 10 的延续字节,这是正确的。但第二个延续字节不以 10 开头,所以是不符合规则的。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/utf-8-validation
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 前面1的个数不能为1或者大于4
- 为0的跳过,检查下一个
- 为2-4,检查后面个数足不足,且都以10开头
class Solution { public: bool validUtf8(vector & data) { int i = 0, j, one = 0, n = data.size(); while(i < n) { for(j = 7; j >= 0; --j) { if((data[i]&(1<4) return false; i++; if(one == 0) continue;//0个1,检查下一位 if(n-i < one-1) return false;//个数不够,不行 for( ; i < n && (--one); ++i)//后面均以10开头 { if(((data[i]>>7)&1)!=1 || ((data[i]>>6)&1)!=0) return false; } } return true; }};
28 ms 13.4 MB
转载地址:https://michael.blog.csdn.net/article/details/106197435 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月13日 06时09分54秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Spring IOC容器的源码阅读,通过一张思维导图把Spring IOC都总结好了
2019-05-03
你知道哪些JVM性能调优?77道JVM系列面试题总结,彻底弄透JVM各种问题。
2019-05-03
纯技术文,教你如何通过分析GC日志来进行JVM调优
2019-05-03
别看是面试问烂的题目,一面试你照样还是不会系列MySQL四种隔离级别,看完吊打面试官!
2019-05-03
Java两年经验拿到蚂蚁/头条 Offer(面经分享)差点去了新加坡
2019-05-03
java精尽面试题MySQL面试高频一百问(工程师方向)
2019-05-03
一次与面试官:情景对话的一问一答,例数 Spring 事务的那些坑,你有遇到过吗?
2019-05-03
面试官问我:为啥局部变量是线程安全的?面试知识又上涨了真香!
2019-05-03
2020年MySQL数据库面试题总结(50道题含答案解析)
2019-05-03
Java程序员高频面试题:数据库面试命中率90%的点——MySQL锁
2019-05-03
JVM虚拟机一文彻底搞懂所有知识点,JVM性能调优最完整深入解析
2019-05-03
面试官:Java虚拟机编译中String长度有限制吗?是多少?还好我看过
2019-05-03
记保险公司的一次Java面试经历(社招),大意了,没有闪!
2019-05-03
不想搞Java了,4年经验去面试10分钟结束,现在Java面试为何这么难
2019-05-03
关于Java面试,应该准备些什么知识点?【全篇干货,建议收藏慢慢品尝】
2019-05-03
面试官:解释一下内存泄露!大意了,没有闪
2021-07-06