概述 做日志分析工作的经常需要跟成千上万的日志条目打交道，为了在庞大的数据量中找到特定模式的数据，常常需要编写很多复杂的正则表达式。例如枚举出日志文件中不包含某个特定字符串的条目，找 ...

Python里一共有三种字符串匹配方式，用于判断一个字符串是否包含另一个字符串。比如判断字符串“HelloWorld”中是否包含“World”： ...

这篇博客提供一种理解KMP算法中求解next数组的思路，若是从头开始学习KMP算法，请移步这篇博客阅，作者讲解的十分详细，我本人也是从他的博客开始回顾KMP算法，本篇博客也是基于这篇博客来写的。 请 ...

前言 前几天，突然听到一位刚刚面试完应聘者的同事吐槽到“现在的程序员基本功怎么这么差，连一个简单的KMP算法都搞不定，还好意思开那么高的薪水"。听到这里，笔者默默的翻出《数据结构》，打开 ...

含有通配符的字符匹配，采用贪心算法 //1 -> true //0 -> false int IsMatch(const char* reg, const char *str) { ...

修订于2012-06-18，心急的读者可以着重看“有趣的字符串匹配提示”，这个例子看懂了，KMP也就差不多了。 闲话 上午算法考试的时候，感觉OK，前一两星期幸好把图算法都吃透了一遍，复习的 ...

我们在字符串匹配算法(一)学习了BF算法和RK算法，那有没更加高效的字符串匹配算法呢。我们今天就来聊一聊BM算法。 BM算法 我们把模式串和主串的匹配过程，可以看做是固定主 ...

如果文中视频不可以播放，大家可以去查看原文。 为保证代码严谨性，文中所有代码均在 leetcode 刷题网站 AC ，大家可以放心食用。 皇上生辰之际，举国同庆，袁记菜馆作为天下第一饭 ...

http://acm.hdu.edu.cn/showproblem.php?pid=1358 Period Problem Description For each prefix of ...

前言 字符串的匹配算法也是很经典的一个算法，在面试的时候常常会遇到，而BF算法是字符串模式匹配中的一个简单的算法 1，什么是BF算法 BF算法，即暴力(Brute Force)算法，是普通的模式 ...