摘要:
原链接:http://www.nowcoder.com/live/2/5/1,本文内容由牛客网左老师的讲课内容整理而来。 KMP算法用于字符串匹配,其时间复杂度为o(n+ m),其中n为原字符串的长度,m为匹配字符串的长度,一般n > m,所以其时间复杂度也可以认为是o(n) 如假设有字符串str, 阅读全文
posted @ 2016-08-27 15:28
p_string
阅读(304)
评论(0)
推荐(0)

浙公网安备 33010602011771号