Python字符串匹配（没有字符串操作函数）

问题描述：

有一天我得到了这个问题，我想我出来了一个非常复杂的解决方案。你会如何解决它？Python字符串匹配（没有字符串操作函数）

编写函数以确定输入字符串x是否是另一个输入字符串y的子字符串。例如，“bat”是“abate”的子字符串，但不是“beat”。基本上实现类似string.substring不使用此功能，或者任何其它类似的功能（string.find，string.contains等）

'在主干字符串中返回子字符串' –

这看起来像一个家庭作业问题。因此，你应该发布你的尝试。 Re：“提出了一个非常复杂的解决方案”，如果它有效，你可能想尝试将它放在codereview.stackexchange.com上，因为这对于我认为的格式来说是一个更主题的问题。 – mgilson

考虑包括您提出的“非常复杂的解决方案”的相关部分。另请参阅：http://stackoverflow.com/help/asking – SoAwesomeMan

答

的Python使这很容易，你的榜样以下两个打印语句将执行：

st = "abate" 

if "bat" in st: 
    print("Yes, this is a substring of st") 
    # do something else 

if "xyz" not in st: 
    print("No, this isn't a substring of st.") 
    # do something else

'in'将调用'__contains__'，它实际上与'string.find'类似，并且在（可能是作业）问题中被禁止。 –

Python字符串匹配（没有字符串操作函数）

相关推荐