摘要： 1. Focus on people–their lives, their work, their dreams.The Google User Experience team works to discover people’s actual needs, including needs they can’t always articulate. Armed with that information, Google can create products that solve real-world problems and spark the creativity of all kinds 阅读全文

摘要： KMP(Knuth,pratt和Morris)是这三位科学家发现的。此算法在D(n+m)的时间数量级上完成串的模式匹配操作，相对于朴素的字符串匹配，它的优点是在匹配失败的情况下，主串不需要回退。分析下主串不需回退的原因：在匹配失败时，模式串之前的字符和主串的都相同。我们可以利用这部已有的字符串信息来进行分析，这就是数据结构书中介绍的字串预处理求取next数组的问题。只要找出失败时模式串之前的字符串当做一个单独字符串，设为孙子串，那么求这个孙子串中两个字串的最大重合度是多少，即一个从头开始的串和另一个以孙子串的结尾为结尾的串，他们的最大重合长度是多少，比如abaabc，当匹配到c字符时失败，那么 阅读全文