暴力最坏要比多少次(C++)

暴力匹配最坏情况下的字符比较次数,大约是【0】。

开始练习 →

暴力浪费掉的到底是什么(C++)

暴力匹配真正浪费掉的是【0】。

开始练习 →

暴力一共比了多少次字符

一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc。 数一数暴力匹配做了多少次字符比较: #include <iostream> #include <string>

开始练习 →

文本指针退了几次退了多少格

一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc。 比对上了 j 个字符之后才失配,文本指针就要往回退 j 格。数一数退了几次、一共退了多少格: #include <iostrea

开始练习 →

自己写暴力匹配

一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc。 补全 brute_find,输出全部出现位置,用 / 连起来。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

比较次数和回退格数一起数

一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc。 一次输出三个数:比较次数、回退次数、一共退了多少格。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

字符串哈希是拿来干什么的

第 1 步:每 3 个字折成 0~6 的一个数 第 2 步:窗口 0 折出 4 第 3 步:窗口 1 折出 1 第 4 步:窗口 2 折出 1 第 5 步:窗口 3 折出 0 第 6 步:窗口 4 折出 4 第 7 步:窗口 5 折出 4

开始练习 →

滚动哈希省掉的是什么(C++)

窗口往右挪一格时,滚动哈希不用重算,因为它【0】。

开始练习 →

哈希值一样能直接判定匹配吗

某个窗口的哈希值和模式的一样。这时候【0】。

开始练习 →

模式折出来是多少

把一段字符折成一个数:h = (h × 31 + 字母序号) % 17,a 记 1、b 记 2、c 记 3。 运行下面这段程序: #include <iostream> #include <string> #incl

开始练习 →