如下有两个字符串，问你：如何快速在主串中找到目标串？

相信大家想到的第一个解决方法就是暴力破解——用两个指针，开始时分别指向两个串的开头，然后比较，如果相同继续扫描下一个字符，一旦出现不相同，两个指针进行回溯，主串的指针回溯到下一位，目标串的指针回溯至第一位，然后继续按照上述步骤比较，如下图

-注意：回溯的步骤在图中表示为了目标串向后移动的，但是实际物理内存中字符串是不可能移动的，这里只是为了形象解释 由此，你可以轻松写出对应代码