第一章 算法基础与字符串-strString &coding style

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

Example
样例 1:

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

输入: source = “abcdabcdefg” ，target = “bcd”
输出: 1
样例解释: 如果source里包含target的内容，返回target在source里第一次出现的位置
Challenge
O(n2)的算法是可以接受的。如果你能用O(n)的算法做出来那更加好。（提示：KMP）

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

不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。

class Solution:
    """
    2019/8/28
    @param source:
    @param target:
    @return: return the index
    """
    #解法一
    def strStr(self, source, target):
        if target is None or source is None:
            return -1

        if not target:
            return 0

        for i in range(len(source)-len(target)+1):
            # print(i)
            for j in range(len(target)):
                # print(j)
                if source[i+j] != target[j]:
                    break

                if j == len(target) - 1:
                    # print("i: ",i)
                    return i
        return -1

if __name__ == "__main__":

    a = Solution()
    s = "adbcfgh"
    pattern = "bc"
    data = a.strStr(s, pattern)
    print(data)