C语言实现统计回文

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：

• 在A的第一个字母之前: “baba” 不是回文
• 在第一个字母‘a’之后: “abba” 是回文
• 在字母‘b’之后: “abba” 是回文
• 在第二个字母’a’之后 “abab” 不是回文
  所以满足条件的答案为2
  输入描述:
  每组输入数据共两行。
  第一行为字符串A
  第二行为字符串B
  字符串长度均小于100且只包含小写字母

输出描述:
输出一个数字，表示把字符串B插入字符串A之后构成一个回文串的方法数

输入例子:
aba
b

输出例子:
2
下面是用C语言实现的代码

bool Return(char* C)
{
	int lengthC = strlen(C);
	int left = 0;
	int right = lengthC - 1;
	while (left < right)
	{
		if (C[left] != C[right])
		{
			return false;
		}
		left++;
		right--;
	}
	return true;
}
void main()
{
	char A[100], B[100];
	char C[200] = "a";
	char tmpA[100], tmp[100], tmpC[200];
	scanf("%s%s", A, B);//scnaf""里不加逗号
	int lengthA = strlen(A);
	int lengthB = strlen(B);
	int idx = 0;
	for (int i = 0; i <= lengthA; i++)
	{
		//防止在一次循环后字符串的值发生改变，所以定义几个临时空间
		strcpy(tmpA, A);
		strcpy(tmp, B);
		strcpy(tmpC, C);
		if (i == 0)
		{
			strcpy(tmpC, strcat(tmp, tmpA));//当在A的开头位置插入B时，把A链接到B的后面拷贝给C。
			if (Return(tmpC))//判断此时C是否为回文结构，若是则idx+1。
				idx++;
		}
		 else if (i == lengthA)//如果在A的最后插入B，则把B链接到A的后面拷贝给C
		{
			strcpy(tmpC, strcat(tmpA, tmp));
			if (Return(tmpC))
				idx++;
		}
		else//否则判断此时该把B插入到A的哪个位置，用i确定
		{
			strcpy(tmpC, strcat(tmp, tmpA+i));//把A字符串的i位置作为起始，链接到B的后面，拷贝给C
			strcpy(tmpA + i, tmpC);//再把A字符串的i位置作为起始，把C复制过去，即覆盖了原有的内容。
			if (Return(tmpA))
				idx++;
		}
	}
	printf("%d", idx);
}