假设我们有一个字符串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