判断是否为回文字符串，如果不是补齐为最短回文字符串

Question

如题，判断是否为回文字符串，如果不是补齐为最短回文字符串，求一段代码，用c语言实现

Answer 1

bool fun(char* pData, int n) //回文串判断
{
	for (int i = 0; i < n / 2; i++)
	{
		if (pData[i] != pData[n - i - 1])
			return false;
	}
	return true;
}

void fun1(char *pData, int n, int m)//将char的前m个字符颠倒后加到char数组尾部
{
	int pos = n;
	for (int i = m-1; i >= 0; i--)
	{
		pData[pos++] = pData[i];
	}
}


#define N 1000
int main(void){
	int n;
	scanf_s("%d", &n);
	char ch[N] = { 0 };
	scanf_s("%s", ch, N);

	int i = 0;
	while (true)
	{
		fun1(ch, n, i);
		if (fun(ch, n + i))
			break;
		i++;
	}
	ch[n + i] = '\0';
	printf("%s", ch);

	
	return 0;
}