关于判断一个字符串是否是一个合法的utf-8串 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 关于判断一个字符串是否是一个合法的utf-8串

相关主题
● 一道google的面试题.	● 今天的校园面试
● MS SDET onsite 面经	● 大家在编简单的程序时能做到bug free吗？
● 用trie统计字符串的疑惑	● amazon 第一轮电话面试
● 这个G题是DFS还是DP	● 请教一个设计test case的问题
● 请教一道老题目	● Google实习电面
● 几道微软面试题	● 一道面试题，请大家给些意见
● [合集] 微软Phone Internew问题	● 问一道Google的题
● **公司面试问题，求助，多谢！！	● 【Google字符串面试题】

相关话题的讨论汇总
话题: 合法话题: 判断话题: utf话题: 字符串话题: 字符

进入JobHunting版参与讨论

1

(共1页)

y*********r 发帖数: 94	1 原帖在http://www.mitbbs.com/article_t/Recommend/31312045.html。里面说道"因为合法utf8字符可能是变长字节的，就是1/2/3字节都有可能先用状态机做了，看是否会跳到合法的结束，还是跳到非法状态。写完代码经过提示才发现可以直接用一个256大小的数组判断是否合法". 这里不明白这个“用256大小的数组判断”是怎样work的。有人能进一步解释一下吗？
y*********r 发帖数: 94	2 自己顶一下【在 y*********r 的大作中提到】 : 原帖在http://www.mitbbs.com/article_t/Recommend/31312045.html。里面说道"因为合法utf8字符可能是变长字节的，就是1/2/3字节都有可能先用状态机做了，看是否会跳到合法的结束，还是跳到非法状态。写完代码经过提示才发现可以直接用一个256大小的数组判断是否合法". : 这里不明白这个“用256大小的数组判断”是怎样work的。有人能进一步解释一下吗？
z****c 发帖数: 602	3 用look up table吧。utf-8字符的第一个byte决定了这个字符由几个byte构成。后继 byte都以10开头。【在 y*********r 的大作中提到】 : 自己顶一下
y*********r 发帖数: 94	4 嗯是的。这个byte数组里，每个key的value是该字符的长度。【在 z****c 的大作中提到】 : : 用look up table吧。utf-8字符的第一个byte决定了这个字符由几个byte构成。后继 : byte都以10开头。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 【Google字符串面试题】	● 请教一道老题目
● 设计一个string class，是应该用linked list还是array?	● 几道微软面试题
● 一道算法题	● [合集] 微软Phone Internew问题
● 问一个老的google面试题	● **公司面试问题，求助，多谢！！
● 一道google的面试题.	● 今天的校园面试
● MS SDET onsite 面经	● 大家在编简单的程序时能做到bug free吗？
● 用trie统计字符串的疑惑	● amazon 第一轮电话面试
● 这个G题是DFS还是DP	● 请教一个设计test case的问题

相关话题的讨论汇总
话题: 合法话题: 判断话题: utf话题: 字符串话题: 字符

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)