LeetCode(28) Implement strStr()

这道题就是要求实现re里面的那个re.match()功能。
坑的地方主要就是在两个字符串都是空的时候。还有下面的代码可以更简化一点，内循环可以用判断haystack[i:i+len(needle)] == needle来实现，Python的切片功能还是很实用的。

---

下附AC代码：

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if len(haystack) == 0:
            if len(needle) == 0 :
                return 0
            else: return -1
        for i in range(len(haystack)-len(needle)+1):
            flag = 1
            for j in range(len(needle)):
                if i+j<len(haystack) and haystack[i+j] == needle[j]:
                    continue
                else:
                    flag = 0
                    break
            if flag:
                return i
        return -1