添加回文串（动态规划）

题目描述
对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。
给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。

思路：写一个判断是否为回文串的方法，再写一个编写回文串的方法….

class Palindrome {
   
    bool judce(string str){
        int low=0,high=str.size()-1;
        while(low<high){  //这里就不解释了，判断str是否回文串
            if(str[low]!=str[high])
                return false;