llintcode python——字符串查找

字符串查找（查找子字符串）

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

代码如下：

class Solution:
    def strStr(self, source, target):
        A = source
        B = target
        if A == None or B == None:#排除特殊情况
            return -1
        else:
            if B == "":
                return 0
        for i in range(len(A)):
            if B[0] == A[i]:
                if len(A) - i < len(B):  #字符串溢出，直接跳出
                    break
                else:
                    n = 0
                    for j in range(len(B)):
                        if B[j] == A[i+j]:
                            n = n + 1
                        else:
                            break
                    if n == len(B):
                        return i
        return -1