문자 'a'문자열을 추가한 후 문자열을 찾는 C++ 프로그램은 회문이 아닌 문자열이 됩니다.

영문 소문자가 포함된 문자열 S가 있다고 가정합니다. S에 정확히 하나의 문자 'a'를 삽입해야 합니다. 삽입한 후 S를 회문이 아닌 것으로 만들 수 있으면 해당 문자열을 반환하고, 그렇지 않으면 "불가능"을 반환합니다.

따라서 입력이 S ="bpapb"와 같으면 출력은 "bpaapb"가 됩니다.

단계

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

S와 "a"의 연결이 회문이 아닌 경우:"a" + S의 연결이 회문이 아닐 때 S 연결 'a'를 반환하고, 그렇지 않으면 'a' 연결을 반환합니다. 그렇지 않으면 "Impossible"을 반환합니다. 
예시
 

 이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
 
#include 네임스페이스 std;bool p(const string&s) { for (int i =0; i  
입력
 
"bpapb"
 
출력
 
빠빠바