New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

不会KMP也没关系,试试更简单更快的Sunday算法! | 乱up廿四 #10

Open

LyntNy4n opened this issue May 8, 2023 · 0 comments

Labels

Gitalk /post/sunday/

Owner

LyntNy4n commented May 8, 2023

https://lyntny4n.github.io/post/sunday/

TLDR: Sunday算法是一种比KMP算法简单且更快的字符串匹配算法.尽管如此,由于种种原因,目前更通用的算法是BM算法

字符串匹配,是在一个字符串s中寻找与子串(也称模式串,pattern,简称p)首次匹配的索引位置.解决这个问题最...

LyntNy4n added Gitalk /post/sunday/ labels

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment