在用KMP算法进行模式匹配时,若是指向模式串”mnopmn”的指针在指到第5个字符”m”时发生失配,则指针回溯的位置为()。 注:字符串中字符从字符数据1号位开始存储,也即从1开始编号。
区块链毕设网qklbishe.com为您提供问题的解答
在用KMP算法进行模式匹配时,若是指向模式串”mnopmn”的指针在指到第5个字符”m”时发生失配,则指针回溯的位置为()。
注:字符串中字符从字符数据1号位开始存储,也即从1开始编号。
在第五个字符“m”处失配,于是要找前面的子串mnop的最长相等前后缀长度为0,因此应该回调到下标为0的位置,即此题编号1的位置
编辑于 今天 19:20:22
以上就是关于问题在用KMP算法进行模式匹配时,若是指向模式串”mnopmn”的指针在指到第5个字符”m”时发生失配,则指针回溯的位置为()。 注:字符串中字符从字符数据1号位开始存储,也即从1开始编号。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训