新凯来机考好难

太难了，没有一个AC的。
第一道题是编码有效性判断，在信息传输过程中需要给信息之间插入数字编码来辨认信息。
数字代表后续有效字符串的长度。比如“5hello5world”是一串有效编码，可以分解为5＋“hello”＋5＋“world”。1a02hw是无效编码，因为数字位不能为零2a02hw是有效编码，可以分解为2＋“a0”＋2＋“hw”。除此之外，编码还需要保证唯一性，比如字符串“118asdfghjk12”是无效编码，因为可以被分解为11＋“8asdfghjk12”或者1＋“1”＋8＋“asdfghjk”＋1＋“2”

就这个判断唯一性这块把我困死了，没法做到AC

第二道题是字符串匹配
给你一个字符串s和匹配串p，字符串p由字符和括号内的可选择内容构成。比如s为“asd”，p为“a(b,s)d”此时p可以匹配“abd”或“asd”因此s与p匹配。括号可以嵌套，且括号内可以有多项。匹配的返回yes，不匹配的返回no。

这道题可以看出来是实现正则表达式。如果不用正则表达式想实现会非常困难。正巧的是经常刷leetcode的我对正则表达式一知半解，想用但是疯狂报错编译都过不去。最后只能尝试回溯算法暴力求解，结果还能不能AC。

第三道题没时间做。在做前两道题道心破碎之后看了下第三题的题目，看了两三遍没看懂，遂作罢。记得是求高低电平，有输入直方图和信号，平均的输出0，不平均的输出最大值。