在此问题中，我怎样才能减少代码的运行时间

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        return haystack.find(needle)

证明它更快：LeetCode 的测试很小，所以我为每个输入运行了 100000 次解决方案：

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        for _ in range(100000):
            result = self.real_strStr(haystack, needle)
        return result
    def real_strStr(self, haystack: str, needle: str) -> int:
        return haystack.find(needle)

这在大约 1300 毫秒内被接受。有了你的，它会在大约 5400 毫秒内被接受。

请注意，如果没有重复，这大约是 0.013 毫秒和 0.054 毫秒。因此，通常情况下，LeetCode 向您展示的 40 毫秒的时间几乎完全由法官花费，在本案中约为 99.9%。只有大约 0.1% 的时间来自实际的解决方案代码。你得到的时间几乎完全取决于运气，你的解决方案的速度并不重要。

专注于纯 python 解决方案，而不是使用任何内置函数来为您执行此操作。我可以为您的代码提供一些改进。

您可以记住针的长度，因此您不必经常调用长度。此外，您返回后不需要休息。它只是回来了。

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        if needle not in haystack:
            return -1 
        else:
            needle_length = len(needle)
            for i in range(len(haystack) - needle_length + 1):
                if haystack[i: i+needle_length] == needle:
                    return i

注意：由于将长度存储为变量，此解决方案将使用稍多的内存，但根据循环次数，将花费更少的时间

在你的代码中，有一件事有点低效，那就是你首先搜索整个字符串，看看其中是否存在。如果 Leetcode 测试数据中只有很少的示例不包含字符串，那么您的代码将比其他代码做得更差。needle

这更快吗？

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        i_start = 0
        n = len(needle)
        while True:
            try:
                i = haystack.index(needle[0], i_start)
            except ValueError:
                return -1
            if haystack[i:i+n] == needle:
                return i
            i_start = i + 1
        return -1