如题,判断是否为回文字符串,如果不是补齐为最短回文字符串,求一段代码,用c语言实现
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;
}
判断回文比较容易,要补齐好像要啰嗦一些