Character concatentation using a stack to check if input is palindrome