摘要: 算法描述 使用文本编辑的时候,常常会用到搜索功能,比如在一个文本"abcabcabcabcabcd"里查找"abcabcd"第一次出现的位置,这个功能如何用代码来解决呢? 最直观的办法就是暴力比较,从文本第一个字符开始逐个和要匹配的字符一一比较,遇到不相等的字符,则倒退从第二个字符重复上面的步骤: 阅读全文