多模式匹配里,Trie 担的是什么角色
把四个词建成一棵 Trie 之后,扫文本时它的作用是【0】。
同一个位置能不能同时命中两个词
扫文本时,某个起始位置同时对上了两个词。这种情况【0】。
一共命中多少处
四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起): WORDS = ['he', 'she', 'his', 'hers&
四个词各出现几次
四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起):按 WORDS 里的顺序,输出四个词各自的出现次数: WORDS = ['he', 'she',
自己写:让文本只走一遍
四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起):build 已经写好了。补全 scan:从每个起点顺着树往下走,踩到结尾标记就记一处命中。
⚠️ 哪个位置同时命中了两个词
四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起):by_pos 已经按起始位置把命中归好了。找出同时命中不止一个词的那些位置。
⚠️ 一次扫过 vs 各扫一遍
四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起):两种做法都写好了。对一下结果,再把两种做法要看的字符数各算出来。
回文子串和回文子序列,哪个更难凑出来
同一个字符串上,最长回文子串通常比最长回文子序列【0】。
⚠️ 中心扩展要试多少个中心
用中心扩展法找最长回文子串,中心该落在哪些位置上?答案是【0】。
最长的回文子串是哪一段
一个字符串 abcbdcba(8 个字符)。回文就是正着读和倒着读一样。 S = "abcbdcba" def longest_pal_substr(s): best = "" fo