하위 문자열이 S인 회문 문자열을 찾는 C++ 코드

n개의 문자가 있는 문자열 S가 있다고 가정합니다. T는 회문이고 S는 T의 하위 시퀀스가 ​​되도록 다른 문자열 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