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