sinat_15058919的博客

原创 字符串匹配算法

 字符串匹配问题在工程中经常用到，在求职面试时也经常被问到。常见的算法有暴力检索、哈希检索(Robin-Karp)、有限状态自动机、KMP算法。暴力检索通常来说，暴力检索是大家最容易想到的字符串匹配方法，符合大家通常的逻辑。给定字符串a: ABCDEFG, 查看字符串b: DE是否为字符串a的字串。ABCDEFGDE那就将字符串a、b进行左端对齐，逐个比较每个字符是否相同。若有字符不相同，这里A和...