我是如何跳槽到梦想中的互联网公司，leetcode28

一:题目

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

二：思路

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

三:上码

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

// class Solution {

// public:

// int strStr(string haystack, string needle) {

// if (needle.size()==0)

// return 0;

// if (needle.size() > haystack.size())

// return -1;

// int j=0;//用来指向needle的字符串

// int i=0;

// for (i = 0; i < haystack.size(); i++) {

// if (j==needle.size()){//如果已经匹配完成则返回

// return i - needle.size();

// }

// if (haystack[i] == needle[j]){

// j++;

// } else{

// i -= j;

// j=0;

// }

// }

// //用来判断单个字母的时候,j++之后j=1,i=1;

// if (j==needle.size()){

// return i - needle.size();

// }

// return -1;

// }

// };

class Solution {

public:

void getNext(int* next,string s){//这里的是

int i = 0;//表示前缀

next[0] = 0;//一个字符的话公共前后缀肯定为0

//j表示后缀

for(int j = 1; j < s.size(); j++) {

while(i > 0 && s[i] != s[j]) {//这里的i>0是为了保证i-1大于等于0

i = next[i-1];//这里是往前推,也是相当于匹配字符问题,将前一个字符所对应的下标，赋值给i,

// 然后字符串开始从i所对应字符开始匹配

}

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

i++;

}

next[j] = i;

}

}

int strStr(string haystack, string needle) {

/**

思路:

1.KMP算法,主要处理的是字符串匹配的问题

2.这里边需要用到next数组 也就是前缀表;那么我们为什么要用前缀表呢，当我们进行匹配字符的时候

发现匹配到不相同的字符的时候,那么我们就需要在匹配字符串中查询前一个字符所对应的在

前缀表表中的数值,根据数值找到对应的字符 让其重新作为匹配字符串的开始匹配的位置。

3.那么我们怎么求取前缀表呢?首先先明白何为前缀、后缀、最长公共前后缀

<1>:前缀:前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串

eg:aabaaf

其前缀可以是:a

aa

aab

aaba

aabaa

<2>:后缀:后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串

eg:aabaaf

其后缀可以是:f

af

aaf

baaf

abaaf

<3>:最长公共前后缀:也就是给定一个字符串，我们找到其前缀和后缀相等的最长部分

eg:字符串 公共的部分 公共部分的长度

a 0

aa a 1

aab 0

aaba a 1

aabaa aa 2

aabaaf 0

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

总结

总的来说，面试是有套路的，一面基础，二面架构，三面个人。

最后，小编这里收集整理了一些资料，其中包括面试题（含答案）、书籍、视频等。希望也能帮助想进大厂的朋友

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
友**

[外链图片转存中…(img-9VFCg7fb-1713468343078)]

[外链图片转存中…(img-IyfC2RMn-1713468343079)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！