找出最短回文描述
给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。回文串是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
输入输入一行字符串用数组保存，输出一个最短的回文串。输入的字符串长度小于等于20。
输出输出一个最短形式的回文串
这题有难度的，参考力扣https://leetcode-cn.com/problems/shortest-palindrome/