/Palindrome_creation

DP approach to solve the palindrome creation problem from a given string with the optimum number of addition, deletion and swaps.

Primary LanguagePythonGNU General Public License v3.0GPL-3.0

Palindrome creation

Code developed for educational purposes during the course Basic algorithms at the university of Zaragoza. This repository has implemented a basic palindrome creator with the dynamic programming technique. It is based on the edit distance problem (Levenshtein distance).

USAGE

python palindrome.py text

text is the string to transform into a palindrome