python - 字符串递归问题

Question

我对 python 比较陌生，尤其是递归。我已经尝试解决这个问题有一段时间了，但到目前为止它已经打败了我

我必须创建一个函数，它接受 2 个字符串并使用递归来查看第一个字符串中的元素是否在第二个字符串中，如果是，则返回 true，否则返回 false说“拼车”和“prlo”或“大象”和“xph”在第一种情况下，递归参数将返回 True，在第二种情况下，它将返回 False。

这就是我一直在努力做的事情。我设置了一个计数，这样如果元素匹配，我可以增加它，最后如果它等于 len(str2) 那么我打印 2。主要问题是分别迭代 2 个字符串，关于我应该如何处理这个问题的任何想法？

def 比较(str1,str2):

count = 0
if str1 == str2:
    return "True"           
elif str1[0] == str2[0]:
    count = count + 1
    return letCheck (str1[1:],str2)
elif str1[0] != str2[0]:
    return letCheck (str1[1:],str2)

Answer 1

def compare(s1, s2):
    if not s2:
        return True
    elif s2[0] in s1:
        return compare(s1, s2[1:])
    else:
        return False

根据您的示例:

>>> compare( "Carpool" , "prlo")
True
>>> compare("elephant", "xph")
False

它是如何工作的

该函数一次处理字符串 2 (s2) 中的每个字符。分三种情况:

1. 如果s2中没有剩余字符需要处理，则意味着所有测试均已通过，我们返回 True。

2. 如果s2中仍然有字符，那么我们测试s2[0]。如果通过了，我们就使用递归来测试字符串的其余部分。

3. 如果 s2[0] 不在 s1 中，则失败并返回 False。