巨硬家面试题：字符串查找（带解题思路）

对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。

在线做题地址

说明

在面试中我是否需要实现KMP算法？

• 不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。
• 《九章算法班》中讲过比KMP更简单的算法：Rabin-karp 算法，可免费试听。

样例 1:

输入: source = "source" ， target = "target"
输出:-1	
样例解释: 如果source里没有包含target的内容，返回-1

样例 2:

输入: source = "abcdabcdefg" ，target = "bcd"
输出: 1	
样例解释: 如果source里包含target的内容，返回target在source里第一次出现的位置

【题解】

算法：模拟

算法思路

因为本题的时间复杂度比较宽限，不需要更为复杂的KMP算法，可以直接模拟，逐一比对每个字符。

代码思路

• 先进行特判，若target长度为0，则返回0；若target