কম্পিউটার

প্যালিনড্রোম স্ট্রিং খুঁজে পেতে C++ কোড যার সাবস্ট্রিং হল S


ধরুন আমাদের n অক্ষর সহ একটি স্ট্রিং S আছে। আমাদের আরেকটি স্ট্রিং T খুঁজে বের করতে হবে, যেমন T হল প্যালিনড্রোম এবং S হল T-এর পরবর্তী অংশ।

সুতরাং, যদি ইনপুটটি S ="ab" এর মত হয়, তাহলে আউটপুট হবে "aabaa" (অন্যান্য উত্তরগুলিও উপলব্ধ)

পদক্ষেপ

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

res := S
reverse the array S
res := res + S
return res

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

#include <bits/stdc++.h>
using namespace std;
string solve(string S){
   string res = S;
   reverse(S.begin(), S.end());
   res += S;
   return res;
}
int main(){
   string S = "ab";
   cout << solve(S) << endl;
}

ইনপুট

ab

আউটপুট

abba

  1. C++ এ একটি প্যালিনড্রোম ভাঙুন

  2. C++ এ একটি স্ট্রিং-এ সমস্ত অ্যানাগ্রাম খুঁজুন

  3. একটি স্ট্রিংয়ের দীর্ঘতম অনুক্রমের দৈর্ঘ্য খুঁজুন যা C++ এ অন্য স্ট্রিংয়ের সাবস্ট্রিং

  4. C++ এ ডিক্রিপ্ট করা স্ট্রিংয়ের k’th অক্ষর খুঁজুন