Chương trình C ++ để tìm chuỗi sau khi thêm ký tự 'a' chuỗi trở thành không phải palindrome

Giả sử chúng ta có một chuỗi S với các chữ cái tiếng Anh viết thường. Chúng ta phải chèn chính xác một ký tự 'a' trong S. Sau khi chèn, nếu chúng ta có thể biến S không phải là palindrome thì trả về chuỗi đó, nếu không thì trả về "không thể".

Vì vậy, nếu đầu vào là S ="bpapb", thì đầu ra sẽ là "bpaapb"

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

 nếu nối S và "a" không phải là palindrome, thì:trả về nối S 'a'otherwise khi ghép "a" + S không phải là palindrome, sau đó:return' a 'nối SOtherwise return "Impossible"  
 Ví dụ 
 

 Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn - 
 
 #include  using namespace std; bool p (const string &s) {for (int i =0; i  
 Đầu vào 
 
 "bpapb" 
 
 Đầu ra 
 
 bpapba