2021年7月31日
字符串匹配算法(二)
摘要： 我们在字符串匹配算法(一)学习了BF算法和RK算法，那有没更加高效的字符串匹配算法呢。我们今天就来聊一聊BM算法。 BM算法 我们把模式串和主串的匹配过程，可以看做是固定主串，然后模式串不断在往后滑动的过程。当遇到不匹配的字符时，BF算和RK算法的做法是，把模式串向后滑动一位，然后从模式串的第一位开 阅读全文
posted @ 2021-07-31 21:00 公众号程序员学长 阅读(269) 评论(0) 推荐(0) 编辑