โปรแกรม C ++ เพื่อค้นหาสตริงหลังจากเพิ่มอักขระ 'a' สตริงจะกลายเป็นไม่ใช่ palindrome

สมมติว่าเรามีสตริง S ที่มีตัวอักษรภาษาอังกฤษตัวพิมพ์เล็ก เราต้องใส่อักขระ 'a' ลงใน S หนึ่งตัวเท่านั้น หลังจากที่ใส่อักขระนั้นลงไปได้ หากเราทำให้ S ไม่ใช่ palindrome ได้ ให้ส่งคืนสตริงนั้น มิฉะนั้นจะคืนค่าว่า "เป็นไปไม่ได้"

ดังนั้น หากอินพุตเป็น S ="bpapb" ผลลัพธ์จะเป็น "bpaapb"

ขั้นตอน

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

ถ้าการต่อกันของ S และ "a" ไม่ใช่ palindrome ให้คืนค่า S concatenation 'a' มิฉะนั้นเมื่อการต่อกันของ "a" + S ไม่ใช่ palindrome แล้ว:คืนค่า 'a' concatenation S มิฉะนั้นให้คืนค่า "Impossible" 
ตัวอย่าง
 

 ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
 
#include ใช้เนมสเปซ std;bool p(const string&s) { สำหรับ (int i =0; i  
อินพุต
 
"bpapb"
 
ผลลัพธ์
 
ปปปป