A program that generates all sub-strings that are palindromic from the input taken from the user. At the heart of this application Manacher’s Algorithm. Built using the Kivy GUI framework.

I was pretty much astonished when I read about the Manacher's algorithm and felt like building something with it. 😄

1. Clone the repo

   git clone https://github.com/aibenStunner/palindrome-Generator.git
   cd palindrome-Generator

2. Open documentation to view installation instructions. https://kivy.org/doc/stable/gettingstarted/installation.html

    python palindromeGenerator.py

This is a preview of the application.

• Kivy - Open source Python library for rapid development of applications that make use of innovative user interfaces, such as multi-touch apps.

• Manacher's Algorithm https://en.wikipedia.org/wiki/Longest_palindromic_substring https://www.geeksforgeeks.org/manachers-algorithm-linear-time-longest-palindromic-substring-part-1/

• Palindrome https://en.wikipedia.org/wiki/Palindrome

• Kivy docs https://kivy.org/doc/stable/

LGPL-3.0 © Gadri Ebenezer