找到一个回文字符串B，以使给定的字符串A是C ++中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
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短