C++输入两个字符串,将第二个字符串在所有不同的位置插入第一个字符串,输出构成的回文数总和

例:
输入:
aba
b
输出:
2
//baba abba abba abab

#include<stdio.h>
#include
#include
using namespace std;
int main() {
//test();
string str;
string str1;
int count = 0;
int num = 0;
cin >> str >> str1;
int a1 = str.size();
while (1) {
string str2 = str;
string str3 = str1;
str2.insert(num, str3);
cout << str2 << endl;
int k = 0;
int j = str2.size() - 1;
for (int i = 0; i < str2.size()/2; i++) {
if (str2[i] == str2[j]) {
k++;
}
j–;
}
if (k == str2.size() / 2) {
count++;
}
num++;
if (num > a1) {
break;
}
}
cout << count;
return 0;
}