mlagunas / Palindrome_creation

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

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

License:GNU General Public License v3.0


Languages

Language:Python 100.0%