2020年2月28日
字符串的匹配算法
摘要： 问题：在主串中寻找字串的位置 朴素的模式匹配算法 简单的说，就是对主串的每一个字符作为字串的开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做字串的长度的小循环，直到匹配成功或者全部遍历为止。 让我们来分析一下，最好的情况是什么？那就是第一开始就成功，时间时间复杂度为O(1) ；最坏呢， 阅读全文
posted @ 2020-02-28 22:53 精神小伙儿 阅读(250) 评论(0) 推荐(0) 编辑