564. Find the Closest Palindrome
题目:给你一个纯数字字串n，求除了n本身外与他最相近的回文字串，如果有复数
字串距离相同则求最小的
思路:
和这个月的translate number to english很像，都是概念不难但很麻烦的hard
撇除1位数和20以下的特例外，对任一数字n而言只有3种候选答案:
1. 最直接的n长度切一半倒贴后面:7999->7997
2. n长度一半的位数+1再倒贴后面:7997->8008 99907->100001
3. n长度一半的位数-1在倒贴后面:7997->7887 100001->99999
所以就针对n列出这三种可能，并注意进位或少一位的可能列出求差最小即解，要注意
的是n的数字可以到10**18，所以转变字串到数字用atoll
string nearestPalindromic(string n) {
string posb1="0";
string posb2="0";
string posb3="0";
string o_temp;
string m_temp;
if(n.size()==1){
if(n[0]-'0'==0){
return "1";
}
else{
return to_string(n[0]-'0'-1);
}
}
if(n.size()==2){
int yt=atoi(n.c_str());
if(yt<12){
return "9";
}
if(yt<17){
return "11";
}
if(yt<21){
return "22";
}
}
int te_len=n.size()/2;
long long int orig=atoll(n.c_str());
//cout<<"ter "<<n.substr(0,te_len)<<"\n";
stack<char> prod;
string temp_pal="";
for(int i=0;i<te_len;++i){
prod.push(n[i]);
}
while(!prod.empty()){
temp_pal+=prod.top();
prod.pop();
}
int pal=atoi(temp_pal.c_str());
///pal: if n=78995=>pal=87
//sev case:
//78987 78887 79097
//if n=7865 sev case:7887 7777 7997
if(n.size()&1){
posb1=n.substr(0,te_len+1)+temp_pal; //78987=>789
//now for +1 term: 79097
if(n[te_len]=='9'){
o_temp=to_string(atoi(n.substr(0,te_len+1).c_str())+1);
if(o_temp.size()==te_len+2){
//进位了:999->(100)1->telen=1 99997->(1000)01->telen=2
for(int k=te_len-1;k>=0;