Увядшие палиндромы, почему я ошибаюсь?

Question

Увядшие символы в строке представлены символом '.' где в качестве других символов используются латинские алфавиты с нижним регистром i.e ['a' - 'z']. Может состоять одна или несколько выцветших символов. Я хочу построить лексикографически наименьший палиндром, заполнив каждый из выцветшего символа ('.') латинским алфавитом в нижнем регистре. Я пробую еще 3 часа, но я получаю неверный вердикт. Я не могу исправить свою проблему. Может кто-нибудь мне помочь?

#include<bits/stdc++.h> 
using namespace std; 

int main() 
{ 
    //freopen("a.in", "r", stdin); 
    //freopen("a.out", "w", stdout); 
    int test; 
    string s; 
    cin>>test; 
    while(test--) 
    { 
     cin>>s; 
     for(int i=0; i<s.size()/2; i++) 
     { 
      if(s[i]=='.') 
      { 
       if(s[i]==s[s.size()-1-i]) 
       { 
        s[i]='a'; 
        s[s.size()-1-i]='a'; 
       } 
      } 
     } 
     if(s.size()%2) s[s.size()/2]='a'; 
     //cout<<"s = "<<s<<endl; 


     for(int i=0; i<s.size()/2; i++)//left string checking 
     { 
      if(s[i]=='.') 
      { 
       s[i]=s[s.size()-1-i]; 
      } 
     } 

     for(int i=s.size()-1,k=0; i>s.size()/2; i--,k++)//Right string checking 
     { 
      if(s[i]=='.') 
      { 
       s[i]=s[k]; 
      } 
     } 

     //cout<<" ss = "<<s<<endl; 

     bool flag=true; 
     for(int i=0; i<s.size()/2; i++) 
     { 
      if(s[i]!=s[s.size()-1-i]) 
      { 
       flag=false; 
      } 
     } 

     if(flag==false) cout<<"-1"<<endl; 
     else cout<<s<<endl; 

    } 
} 

IDEOne link

Answer 1

Correction Line :: 66 вы кладете средний персонаж всегда «a'.We должен поставить символ 'а', когда среднее положение тусклые характер. Может помочь вам.