def isIn(char, aStr):
'''
char: a single character
aStr: an alphabetized string
returns: True if char is in aStr; False otherwise
'''
if aStr == '':
return False
if len(aStr) == 1:
return aStr == char
midpoint = len(aStr)/2
newChar = aStr[midpoint]
if char == newChar:
return True
elif char < newChar:
return isIn(char, aStr[: midpoint])
else:
return isIn(char, aStr[midpoint:])
Be the first to comment
You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.