最新算法案例分析—字符串模式匹配算法，做了三年Java

最后

看完上述知识点如果你深感Java基础不够扎实，或者刷题刷的不够、知识不全面

小编专门为你量身定制了一套<Java一线大厂高岗面试题解析合集：JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法>

针对知识面不够，也莫慌！还有一整套的<Java核心进阶手册>，可以瞬间查漏补缺

全都是一丢一丢的收集整理纯手打出来的

更有纯手绘的各大知识体系大纲，可供梳理：Java筑基、MySQL、Redis、并发编程、Spring、分布式高性能架构知识、微服务架构知识、开源框架知识点等等的xmind手绘图~

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

while (i<slen && j<tlen) {

if (s[i] == t[j]) {

i++;

j++;

}

else {

i = i-j+1;

j=0;

}

}

if (j>=tlen) {

return i-tlen;

}

return 1;

}

二、KMP算法（改进的模式匹配算法）

======================

KMP算法是上一个算法的改进，相比于朴素的模式匹配算法，KMP算法在进行主串和模式串的匹配过程中，每当匹配过程中出现相比较的字符不相等时，不需要回退主串的字符位置指针，而是利用已经得到的“部分匹配”结果将模式串向右“滑动”尽可能远的距离，再继续进行比较。

设模式串为“P0…P(m-1)”,KMP匹配算法的思想是：当模式串中的字符Pj与主串中相应的字符Si不相等时，因其前j个字符（“P0…P(j-1)”）已经获得了成功的匹配，所以若模式串中的“P0…P(k-1)”与“P(j-k)…P(j-1)”相同，这时可令P0与Si相比较，从而使i无需回退。

在KMP算法中，依据模式串的next函数值可以实现子串的滑动，若令next[j]=k，则next[j]表示当模式串中的Pj与主串中相应的字符不相等时，令模式串的Pnext[j]与主串的相应字符进行比较，

关于next函数有如下的定义：

以下是求模式串的next函数的程序：

//求模式串p的next函数值，并存入数组next中

void Get_next(char *p,int next[])

{

int i,j,slen;

slen = strlen§; //获取到模式串的长度

i=0;

while (i<slen) {

if (j==-1||p[i]==p[j]) {

++i;

++j;

next[i] = j;

} else {

j = next[j];

}

}

}

在获取到的next函数后，

在KMP模式匹配算法中，设模式串的第一个字符下标为0，则KMP算法如下：

/利用模式串p的next函数，求p在主串s中从第pos个字符开始的位置/

/*若匹配成功，返回模式串在主串的位置下标，否则返回-1 */

int Index_KMP(char *s,char *p,int pos,int next[])

{

int i,j,slen,plen;

i=pos-1;

j=-1;

slen = strlen(s); //求主串的长度

plen = strlen§; //求模式串的长度

while (i<slen && j<plen) {

if (j==-1||s[i]==p[j]) {

++i;

++j;

} else {

j=next[j];

}

总结

虽然面试套路众多，但对于技术面试来说，主要还是考察一个人的技术能力和沟通能力。不同类型的面试官根据自身的理解问的问题也不尽相同，没有规律可循。

上面提到的关于这些JAVA基础、三大框架、项目经验、并发编程、JVM及调优、网络、设计模式、spring+mybatis源码解读、Mysql调优、分布式监控、消息队列、分布式存储等等面试题笔记及资料

有些面试官喜欢问自己擅长的问题，比如在实际编程中遇到的或者他自己一直在琢磨的这方面的问题，还有些面试官，尤其是大厂的比如 BAT 的面试官喜欢问面试者认为自己擅长的，然后通过提问的方式深挖细节，刨根到底。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取