
字符串
Rutifrl
这个作者很懒,什么都没留下…
展开
-
面试题 17.13. 恢复空格
哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前,你得先把它断成词语。当然了,你有一本厚厚的词典dictionary,不过,有些词没在词典里。假设文章用sentence表示,设计一个算法,把文章断开,要求未识别的字符最少,返回未识别的字符数。 注意:本题相对原题稍作改动,只需返原创 2020-10-23 01:19:54 · 93 阅读 · 0 评论 -
面试题 16.18. 模式匹配
你有两个字符串,即pattern和value。 pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a","go"是"b"),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。 示例 1: 输入: pattern = "abba", value = "dogcatcatdog" 输出: tru原创 2020-10-23 01:07:41 · 104 阅读 · 0 评论 -
leecode1371. 每个元音包含偶数次的最长子字符串
'a':00001 'e':00010 'i':00100 'o':01000 'u':10000 经过偶数次变化状态不变,所以记录两次相同状态出现的位置之间的长度,这个子串的元音肯定出现了偶数次 此外因为状态0本身是元音出现偶数次,所以要加1,用vis记录状态第一次出现的位置 classSolution{ public: intfindTheLongestSubstring(strings){ intstate=0x0; map...原创 2020-10-23 01:03:15 · 161 阅读 · 0 评论