找到一个回文字符串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
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短