陈乐乐happy
2019-10-10 10:10 深圳大学 Java
关注
//kmp
int IndexOfSubstr(const char* const raw_str, const char* const sub_str)
{
int sublength = 0;
for (int i = 0; sub_str[i] != '\0'; i++)
{
sublength++;
}
vector<int> next(sublength, 0);
int i = 1;
int j = 0;
while (sub_str[i] != '\0')
{
if (sub_str[i] == sub_str[j])
{
next[i] = j + 1;
i++;
j++;
}
else
{
if (j != 0)
{
j = next[j - 1];
}
else
{
next[i] = 0;
i++;
}
}
}
i = 0;
j = 0;
while (sub_str[j] != '\0'&&raw_str[i] != '0')
{
if (sub_str[j] == raw_str[i])
{
j++;
i++;
}
else
{
if (j != 0)
j = next[j - 1];
else
i++;
}
}
if (sub_str[j] == '\0')
{
return i - j;
}
else
return -1;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
昨天 19:27
门头沟学院 Java 点赞 评论 收藏
分享
烤点老白薯：你根本不是典型学院本的那种人，贵了你这能力
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 大二双非非科班成功拿下字节offer1.8W
- 2... 面试时反问这些显得很有"水平"1.4W
- 3... 💬救命！原来被AI整破防了是这种感觉...1.2W
- 4... 学院本27届如何找到实习的一点点经验9504
- 5... 那些在焦虑里种下的希望，终于在大厂 offer 里开了花9362
- 6... 主包发现妈妈在玩xhs后8666
- 7... 中美关税都谈妥了，hr到底什么时候才能给我发offer7155
- 8... 从过来人视角告诉你，你不会找不到工作7005
- 9... 二战学校领导，**学校是人 ？阿里子公司不让去实习？6921
- 10... 谢谢ai告诉我，人生或许根本不需要宏大目标5596
正在热议
更多
# 牛油的搬砖plog #
5792次浏览 40人参与
# 实习学不到东西怎么办？ #
196627次浏览 2039人参与
# 京东TGT #
58151次浏览 195人参与
# 一人一个landing小技巧 #
7528次浏览 152人参与
# 跳槽时有那些注意事项 #
83207次浏览 517人参与
# 面试问题记录 #
84483次浏览 1168人参与
# 应届生初入职场，求建议 #
188793次浏览 2497人参与
# 安利/避雷我的专业 #
68742次浏览 501人参与
# 选完offer后，你后悔学本专业吗 #
40352次浏览 220人参与
# 科大讯飞求职进展汇总 #
278728次浏览 2713人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
23217次浏览 152人参与
# 被AI治愈的瞬间 #
15815次浏览 303人参与
# 找工作的破防时刻 #
4407次浏览 58人参与
# 实习生应该准时下班吗 #
206334次浏览 1343人参与
# 求职季如何保持心态不崩 #
111233次浏览 923人参与
# 面试经验谈 #
61118次浏览 994人参与
# 我心目中的理想工作是这样的 #
58551次浏览 795人参与
# 技术转行的心路历程 #
49975次浏览 665人参与
# 上班到公司第一件事做什么？ #
43115次浏览 390人参与
# 工作时那些社死瞬间 #
28495次浏览 204人参与
# 硬件人的简历怎么写 #
260426次浏览 2907人参与