把嘎嘎
2021-05-20 09:24
采纳率: 100%
浏览 33

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • CSDN专家-link 2021-05-20 09:51
    已采纳
    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;
    }
    点赞 1 打赏 评论
  • CSDN专家-link 2021-05-20 09:36

    判断回文比较容易,要补齐好像要啰嗦一些

    点赞 打赏 评论

相关推荐 更多相似问题