2019年3月7日
字符串匹配暴力匹配优化
摘要： 1、字符串匹配问题：给定一个字符串，求子串在该字符串中的位置索引 暴力求解：穷举所有位置s=0，s=1....s=n-m,判断长度m的串是否每一位与目标串相同，时间复杂度：O((n-m=1)*m). 优化思路： 打印结果： 比较优化的位移：4比较优化的位移：4比较优化的位移：5查找到的子串：0查找到 阅读全文
posted @ 2019-03-07 14:42 提拉没有米苏 阅读(370) 评论(0) 推荐(0) 编辑