Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question

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"))

Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Similar questions
    SEE MORE QUESTIONS
    Recommended textbooks for you
    Text book image
    Computer Networking: A Top-Down Approach (7th Edi...
    Computer Engineering
    ISBN:9780133594140
    Author:James Kurose, Keith Ross
    Publisher:PEARSON
    Text book image
    Computer Organization and Design MIPS Edition, Fi...
    Computer Engineering
    ISBN:9780124077263
    Author:David A. Patterson, John L. Hennessy
    Publisher:Elsevier Science
    Text book image
    Network+ Guide to Networks (MindTap Course List)
    Computer Engineering
    ISBN:9781337569330
    Author:Jill West, Tamara Dean, Jean Andrews
    Publisher:Cengage Learning
    Text book image
    Concepts of Database Management
    Computer Engineering
    ISBN:9781337093422
    Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
    Publisher:Cengage Learning
    Text book image
    Prelude to Programming
    Computer Engineering
    ISBN:9780133750423
    Author:VENIT, Stewart
    Publisher:Pearson Education
    Text book image
    Sc Business Data Communications and Networking, T...
    Computer Engineering
    ISBN:9781119368830
    Author:FITZGERALD
    Publisher:WILEY