⚠️ 文本指针一共退了几次、退了多少格

⚠️ 文本指针一共退了几次、退了多少格

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

阅读更多 →
暴力一共比了多少次字符

暴力一共比了多少次字符

一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc:数一数暴力匹配做了多少次字符比较: T = "abababcababcabababc&

阅读更多 →
暴力浪费掉的到底是什么

暴力浪费掉的到底是什么

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

阅读更多 →
暴力最坏要比多少次

暴力最坏要比多少次

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

阅读更多 →
⚠️ 失配之后,文本上那个指针怎么办

⚠️ 失配之后,文本上那个指针怎么办

暴力匹配比到一半发现对不上,这时候文本上那个指针【0】。

阅读更多 →
暴力匹配是怎么找的

暴力匹配是怎么找的

最直接的匹配办法是【0】。

阅读更多 →
它出现在哪几个位置

它出现在哪几个位置

一小段,在长带子上找落点 文本 模式 一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc: T = "abababcababcababab

阅读更多 →
子串和子序列差在哪

子串和子序列差在哪

一小段,在长带子上找落点 文本 模式 同一个字符串里,「子串」和「子序列」的区别是【0】。

阅读更多 →
什么叫「多模式」匹配

什么叫「多模式」匹配

一小段,在长带子上找落点 文本 模式 有一类任务叫多模式匹配,说的是【0】。

阅读更多 →
⚠️ 为什么不能先排序再二分

⚠️ 为什么不能先排序再二分

一小段,在长带子上找落点 文本 模式 查找可以先排序再二分。匹配不行,因为【0】。

阅读更多 →