在字符串中查找其他字符串——蛮力法和BM算法

        如果要在字符串里实现字符串查找，可以使用依次查找字符的方法。首先比较第一个字符是否匹配，如果匹配，就增加一个字符继续比较，如果不匹配，就移动一个字符位置，再从要查找的目标字符串里重新进行比较，这样直到找到目标关键字。这种做法叫蛮力法。

蛮力法效率不高，如果遇到要找的目标字符串不存在要查找的字符串里，就很浪费资源。

因此，可以考虑遇到不匹配的字符时，加大移动范围的做法，不过需要预先计算可以移动多少个字符串。从查找的字符串中后面字符开始比较，当不匹配时，就一次性移动事先计算好的字符数，这样搜索速度会提升。