मान लीजिए हमारे पास 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
