Solution for Cassidoo Newsletter (Aug 16)

pSubstring.py

#!/bin/python3

def checkPal(string, i, j):
    length = j-i+1
    while string[i] == string[j] and i <= j:
        # 5 , 6
        i+=1
        j-=1
        # 6 , 5
        if i == j or i + 1 == j:
            # False or 7 == 5 > False
            return length
    return 0 

def pSubstring(string):
    count = 0
    len_string = len(string)
    for i in range(len_string):
        for j in range(len_string-1, i, -1):
            if string[i] == string[j] and j-i != len_string-1:
                test = checkPal(string, i, j)
                if test > count:
                    count = test
    return count

print(pSubstring('babad'),3)
print(pSubstring('dabada'), 5)
print(pSubstring('aawbababaawa'), 5)
print(pSubstring('qdabbadw'), 6)
print(pSubstring('aaaxxyyxx'), 6)
print(pSubstring('aaaxxyyxxbbbxxxyxxx'), 7)