স্ট্রিং খুঁজতে C++ প্রোগ্রাম 'a' অক্ষর যোগ করার পর স্ট্রিং নন-প্যালিনড্রোম হয়ে যায়

ধরুন আমাদের কাছে ছোট হাতের ইংরেজি অক্ষর সহ একটি স্ট্রিং S আছে। আমাদের অবশ্যই S-তে ঠিক একটি অক্ষর 'a' সন্নিবেশ করাতে হবে। সন্নিবেশ করার পর যদি আমরা S কে প্যালিনড্রোম না বানাতে পারি তাহলে সেই স্ট্রিংটি ফেরত দিন, অন্যথায় "অসম্ভব" ফেরত দিন।

সুতরাং, যদি ইনপুটটি S ="bpapb" এর মত হয়, তাহলে আউটপুট হবে "bpaapb"

পদক্ষেপ

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

যদি S এবং "a" এর সংমিশ্রণ প্যালিনড্রোম না হয়, তাহলে:S concatenation 'a' ফেরত দিন অন্যথায় যখন "a" + S-এর সংযোজন প্যালিনড্রোম না হয়, তাহলে:'a' সংযোজন ফেরত দিন অন্যথায় "অসম্ভব" ফেরত দিন। প্রাক> 
উদাহরণ
 

 আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
 (int i =0; i  
ইনপুট
 
"bpapb"
 
আউটপুট
 
bpappba