与えられた文字列AがC++のBのサブシーケンスであるような回文文字列Bを見つけます

文字列Aがあるとすると、回文となる別の文字列Bを見つける必要があります。そして、与えられた文字列AはBのサブシーケンスになります。文字列のサブシーケンスは、残りの文字の順序を変更せずに一部の文字を削除することによって形成できる文字列です。文字列が「cotst」であるとすると、生成された文字列は「contest」になります。このプログラムの入力では、A =“ ab”を選択しました。生成される文字列は“ abba”になり、これは回文です。

これを解決するために、このアプローチに従います。これは非常に簡単です。Aを反転し、Aの後に反転部分を追加して、Bを形成します。したがって、B =A + reverse（A）

例

#include<iostream>
#include<algorithm>
using namespace std;
bool isPalindrome(string str) {
   string temp = str;
   reverse(str.begin(), str.end());
   return str == temp;
}
string formPalindromeStr(string A) {
   string B = A;
   reverse(A.begin(), A.end());
   A = A + B;
   if (isPalindrome(B))
      return B;
      return A;
}
string reverse(string input) {
   string temp = input;
   int left, right = 0;
   right = temp.length() - 1;
   for (left = 0; left < right; left++, right--)
   swap(temp[left], temp[right]);
   return temp;
}
int main(int argc, char const *argv[]) {
   string A = "Hello";
   cout << "The B is: " << formPalindromeStr(A);
}

出力

The B is: olleHHello