数据结构1800题-错题集-第四章

数据结构1800刷题😁错题集 序号标题为解答，引用为题目和答案 子串很多个，不是首次出现才是子串，首次出现的叫模式匹配 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( C ) A.求子串 B.联接 C.匹配 D.求串长 第一步求每一位的最大公共串长度 a a a b 0 1 2 0 第二步右移一位 a a a b 0 1 2 3 第三步去掉最后边超出来的一位,第一位补上

>>阅读原文<<