字符串比较算法总结以及朴素字符串比较的实现

字符串比较算法几个基本算法:ios 1.朴素,基本用不到,复杂度O(n^2)算法 2.KMP,经常使用判断连续子串或者综合题,比较的题如今基本都是多串模式匹配,KMP就扯淡了~ O(m+n)数组 3.后缀树,后缀数组,多串匹配的好算法,O(nlog) 的预处理 O(1)的结果 spa 4.trip 树 自动机,全文匹配的强大算法,研究中.code 之前实现的一个朴素字符串比较,算不上什么算法,找找

>>阅读原文<<