মান লক্ষ্য করুন একটি 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
