Find all palindromic substrings

palindrome_partition.py

#!/usr/bin/python

def get_substrings(input_str):
    '''
    Yields all substrings of size in range [1, len(input_str)]
    '''
    for step in range(1, len(input_str)+1):
        temp1 = []
        for i in range(len(input_str)):
            temp2 = input_str[i:i+step]
            if len(temp2) == step:
                temp1.append(temp2)
        yield temp1


def palindrome_partition(input_str):
    '''
    Prints all palindromic substrings to STDOUT.
    '''
    for elem in get_substrings(input_str):
        printed_something = False
        for substr in elem:
            if substr == substr[::-1]:
                print substr,
                printed_something = True
        if printed_something:
            print ''
            printed_something = False


if __name__ == '__main__':
    for string in ["aab", "wow", "madam"]:
        palindrome_partition(string)