2018年5月7日
Kmp简单运用
摘要： 一个简单的题，复习一下KMP 对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。 给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。 测试样例： 总结一下，kmp算法的核心就在于next[]数组，如果不用next[]数 阅读全文
posted @ 2018-05-07 01:04 pathjh 阅读(375) 评论(0) 推荐(0) 编辑