🔴 一字之差:子串 vs 子序列

🔴 一字之差:子串 vs 子序列

一个字符串 abcbdcba(8 个字符)。回文就是正着读和倒着读一样。同一个字符串,左边输出最长回文子串的长度,右边输出最长回文子序列的长度: S = "abcbdcba" d

阅读更多 →
最长的回文子串是哪一段

最长的回文子串是哪一段

一个字符串 abcbdcba(8 个字符)。回文就是正着读和倒着读一样。 S = "abcbdcba" def longest_pal_substr(s): best =

阅读更多 →
⚠️ 中心扩展要试多少个中心

⚠️ 中心扩展要试多少个中心

用中心扩展法找最长回文子串,中心该落在哪些位置上?答案是【0】。

阅读更多 →
回文子串和回文子序列,哪个更难凑出来

回文子串和回文子序列,哪个更难凑出来

同一个字符串上,最长回文子串通常比最长回文子序列【0】。

阅读更多 →
⚠️ 一次扫过 vs 各扫一遍

⚠️ 一次扫过 vs 各扫一遍

四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起):两种做法都写好了。对一下结果,再把两种做法要看的字符数各算出来。

阅读更多 →
⚠️ 哪个位置同时命中了两个词

⚠️ 哪个位置同时命中了两个词

四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起):by_pos 已经按起始位置把命中归好了。找出同时命中不止一个词的那些位置。

阅读更多 →
自己写:让文本只走一遍

自己写:让文本只走一遍

四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起):build 已经写好了。补全 scan:从每个起点顺着树往下走,踩到结尾标记就记一处命中

阅读更多 →
四个词各出现几次

四个词各出现几次

四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起):按 WORDS 里的顺序,输出四个词各自的出现次数: WORDS = ['he&

阅读更多 →
一共命中多少处

一共命中多少处

四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起): WORDS = ['he', 'she', '

阅读更多 →
同一个位置能不能同时命中两个词

同一个位置能不能同时命中两个词

扫文本时,某个起始位置同时对上了两个词。这种情况【0】。

阅读更多 →