同一个位置能命中两个词吗

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

开始练习 →

一共命中多少处

四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起)。 运行下面这段程序: #include <iostream> #include <string> #in

开始练习 →

四个词各出现几次

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

开始练习 →

让文本只走一遍

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

开始练习 →

哪个位置同时命中两个词

四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起)。 按起始位置把命中归好,找出同时命中不止一个词的那些位置。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

一次扫过对比各扫一遍

四个要找的词 he、she、his、hers,一段文本 ushershishe(11 个字符,下标从 0 起)。 两种做法都写好了。对一下结果,再把两种做法要看的字符数各算出来。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

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

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

开始练习 →

中心扩展要试多少个中心

第 1 步:以 c 为中心往两边扩 第 2 步:中心 c 本身是回文 第 3 步:两头都是 b:再扩一格 第 4 步:两头都是 a:再扩一格 第 5 步:x 和 y 不同:停 x a b c b a y lo hi 用中心扩展法找最长回文子

开始练习 →

最长的回文子串是哪一段

一个字符串 abcbdcba(8 个字符)。回文就是正着读和倒着读一样。 运行下面这段程序: #include <iostream> #include <string> #include <vector>

开始练习 →

一字之差子串对子序列

一个字符串 abcbdcba(8 个字符)。回文就是正着读和倒着读一样。 左边输出最长回文子串的长度,右边输出最长回文子序列的长度: #include <iostream> #include <string> #in

开始练习 →