查找Palindrome字符串的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

Arnab Chakraborty

更新于： 29-3-2022

209次查看

开启您的职业生涯

通过完成课程获得认证

开始