首页 › 答案 › 题库 › 慕课 › 未分类

假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，需要做（）趟匹配，方能找到匹配串。

假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，需要做（）趟匹配，方能找到匹配串。
正确答案：4
标签：数据结构 模式 算法
上一条：设s=‘abcd’，则执行语句StrDelete(s,2,2)后，s=（）.
下一条：假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做（）次比较。