2018年11月28日
子字符串查找
摘要： 1 暴力破解 java实现如下： 最坏的情况是： 常见的是二进制情况下的匹配： 2 KMP算法 如果用暴力方法解决的话就会有大量的回溯，每次只移动一位，若是不匹配，移动到下一位接着判断，浪费了大量的时间： 所以，kmp方法算法就利用之前判断过信息，通过一个next数组，保存模式串中前后最长公共子序列 阅读全文
posted @ 2018-11-28 23:57 强迫疒 阅读(259) 评论(0) 推荐(0) 编辑