在字符串中查找字符串 - Python

Question

我正在尝试实现一个在字符串中递归查找文本的函数。

我试过这个，但我不知道为什么它不起作用。请注意，我是编码新手。

def find(text, substring):
  if len(text) == 0:
     return 0
  while substring[0] in text:
     return find(text, substring[1:])

谢谢！ :)

示例：

find("mississippi", "sip")
True
find("to be or not to be", "be")
True
find("mississippi", "sup")
False

Answer 1

您需要一个递归函数的基本案例，该函数最终将在不递归的情况下返回。除非第一次执行 text==''，否则您的基本案例 len(text)==0 永远不会执行。

Answer 2

有很多更简单的方法可以做到这一点。例如，您可以遍历字符串的索引并检查子字符串是否在该位置，如 here 所述：

[i for i in range(len(string)) if s.startswith(substr,i)]

这将评估为在string 中出现的所有substr 的索引列表。

Answer 3

如果我正确理解您的问题，您希望实现一个递归函数，其中find(text, substring) 给定两个字符串，返回与简单 Python 表达式 substring in text 相同的结果。这个问题的递归分解是：

• text 是否以substring 开头？如果是，请返回True。 （基本情况 1）
• text 是空的吗？如果是，请返回False。 （基本情况 2）。
• 否则，返回 find(text[1:], substring) 的结果 - 我们在较小的问题上调用相同函数的递归情况。

看看你能不能实现它！对于基本情况一，您将很好地使用 Python 的 String 方法 startswith（google it！）。