Giả sử chúng ta có một chuỗi S với n chữ cái. Chúng ta phải tìm một chuỗi T khác, sao cho T là palindrome và S là dãy con của T.
Vì vậy, nếu đầu vào là S ="ab", thì đầu ra sẽ là "aabaa" (các câu trả lời khác cũng có sẵn)
Các bước
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
res := S reverse the array S res := res + S return res
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
#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;
} Đầu vào
ab
Đầu ra
abba