2018年6月24日

KMP算法详解

摘要: KMP算法主要用于解决包含问题,即存在两个字符串str1和str2,判断str1字符串中是否包含字符串str2,包含则返回str2对应在str1中的字符串的首字符的位置,否则返回-1; 例如:str1="abc123def" str2="123d" ,str1的长度为N, str2的长度为M,则返回 阅读全文

posted @ 2018-06-24 21:44 我想静静_zjf 阅读(217) 评论(0) 推荐(0) 编辑

导航