The code is bulky and changes the entire original palindrome, but the palindrome parts do work.
The palindrome program now is split up into functions. Main just has a call to make the original palindrome array and the check, and then checks for the cases where either the string was a palindrome or not. The 3 examples are generated for both cases fine, but the entire original palindrome is changed every time.
Basically finished
Merge pull request #1 from Dossar/master

Working palindrome code