【C语言刷LeetCode】2384.最大回文数字(M)

【

给你一个仅由数字（0 - 9）组成的字符串 num 。

请你找出能够使用 num 中数字形成的 最大回文 整数，并以字符串形式返回。该整数不含 前导零 。

注意：

你 无需 使用 num 中的所有数字，但你必须使用 至少 一个数字。
数字可以重新排序。
 

示例 1：

输入：num = "444947137"
输出："7449447"
解释：
从 "444947137" 中选用数字 "4449477"，可以形成回文整数 "7449447" 。
可以证明 "7449447" 是能够形成的最大回文整数。
示例 2：

输入：num = "00009"
输出："9"
解释：
可以证明 "9" 能够形成的最大回文整数。
注意返回的整数不应含前导零。
 

提示：

1 <= num.length <= 105
num 由数字（0 - 9）组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/largest-palindromic-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

回文数，即想到排序，但这里是字符串，所以用哈希保存字符出现次数。因为要最大，所以逆序处理。

好多细节要注意。

1. 返回的数组申请长度要小心

2. 回文数有可能是奇数个也有可能是偶数个，这个处理的确麻烦。

char * largestPalindromic(char * num){int acnt[10] = {0};int len = strlen(num);char *retarr = malloc(sizeof(char) * (len + 1)); // 长度不要申请少了int idx = 0;int flag = -1;int i, j;memset(retarr, 0, sizeof(char) * len);for (i = 0; i = 0; i--) { // 数量大于1个的就依次取出,填充回文数的前半部分while(acnt[i] > 1) {retarr[idx++] = i + &＃39;0&＃39;;acnt[i] = acnt[i] - 2;}if (flag == -1 && acnt[i] == 1) { // 回文数的中心flag = i;}}if (retarr[0] == &＃39;0&＃39;) { // 前导是0if (flag != -1) {retarr[0] = flag + &＃39;0&＃39;;} else {retarr[0] = &＃39;0&＃39;;}retarr[1] = &＃39;\0&＃39;;return retarr;}if (flag != -1) { // 说明这个回文数是奇数位retarr[idx++] = flag + &＃39;0&＃39;;if (idx == 1) { // 说明回文数只有一个数，可以返回了retarr[idx] = &＃39;\0&＃39;;return retarr;}i = idx - 2; // 否则 计算i} else {i = idx - 1;}while (i >= 0) { // idx > 1 表示回文数最少有两个数字retarr[idx] = retarr[i];idx++;i--;}retarr[idx] = &＃39;\0&＃39;;return retarr;
}