There is something wrong with the code one part of the code "aab" should be false
There is something wrong with the code one part of the code "aab" should be false
Question picture is attached
Python code
# helper method
def in_substring_p(s, j, k):
count = 0
# iterate though string, with pointer j, k
while j >= 0 and k < len(s):
if s[j] != s[k]:
# character not match
break
count += 1
# increment pointer try for next character
j -= 1
k += 1
return count
# taking parameter s
def is_semidrome(s):
count = 0
for i in range(0, len(s)):
count += in_substring_p(s, i - 1, i + 1)
count += in_substring_p(s, i, i + 1)
# check if palindrome exist in substring
if count == 0:
return False
else:
return True
print(is_semidrome("popeye"))
print(is_semidrome("aab"))
print(is_semidrome("wow**mom!!!"))
print(is_semidrome("xyzjoyed"))
Step by step
Solved in 3 steps with 1 images
