问通过函数检查每个字符到字符串！但是当我检查时，我无法得到"s"，"i"，"e“字符串真。
EN

Stack Overflow用户

提问于 2018-03-18 08:03:24

回答 1查看 41关注 0票数 0

def isIn(char, aStr):
        '''
    char: a single character
    aStr: an alphabetized string

returns: True if char is in aStr; False otherwise
'''
# Your code here
if aStr == "":
    return False;
elif len(aStr) == 1 and  aStr!= char:
    return False;
elif len(aStr) == 1 and  aStr == char:
    return True;     
elif aStr[(len(aStr)//2)] == char:
    return True;
else:
    # if char < aStr[(len(aStr)//2)]:
    return isIn(char, aStr[:(len(aStr)//2)])
    return isIn(char, aStr[(len(aStr)//2):])    


print(isIn("s", "frostbite"))

python

python-3.x

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-03-18 08:10:14

您的代码几乎是正确的，但是您有一个问题：

else:
    # if char < aStr[(len(aStr)//2)]:
    return isIn(char, aStr[:(len(aStr)//2)])
    return isIn(char, aStr[(len(aStr)//2):])

第一个return将退出函数，返回True或False，因此第二个将永远不会被调用。

如果在函数开始时添加一个print(char, aStr)，或者在调试器中使用断点(实际上应该至少尝试这两个中的一个)，就会发现这正是问题所在。使用s、i和e，第二个isIn(char, aStr[(len(aStr)//2):])将返回True，但您永远不会调用它。

S，如果其中一个返回True，则返回False，如果两者都返回False，则返回False。要做到这一点，最简单的方法是使用or，与使用英语的方式完全相同：

else:
    # if char < aStr[(len(aStr)//2)]:
    return isIn(char, aStr[:(len(aStr)//2)]) or isIn(char, aStr[(len(aStr)//2):])

更改后，您的函数现在正确地找到了'frostbite'中的每个字母。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/49345744

复制

相似问题

问通过函数检查每个字符到字符串！但是当我检查时，我无法得到"s"，"i"，"e“字符串真。
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问通过函数检查每个字符到字符串！但是当我检查时，我无法得到"s"，"i"，"e“字符串真。EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问通过函数检查每个字符到字符串！但是当我检查时，我无法得到"s"，"i"，"e“字符串真。
EN