C++-এ একটি প্যালিনড্রোম স্ট্রিং B বানান যাতে দেওয়া স্ট্রিং A তার সাবসিকোয়েন্স

A কে রিভার্স করে A-এর পেছনে অ্যাপেন্ড করুন। B = A + reverse(A)। এটি সবসময় প্যালিনড্রোম হবে এবং 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 = 0, right = temp.length() - 1;
    for (; left < right; left++, right--)
        swap(temp[left], temp[right]);
    return temp;
}

int main() {
    string A = "Hello";
    cout << "The B is: " << formPalindromeStr(A);
}

The B is: olleHHello