题解 | #图片整理#

#include <stdio.h>


//思路1:用映射表保存次数，只遍历一遍 0:48,9:57 A:65 Z:90 a:97 z:122
#include <string.h>
#include <stdlib.h>
#define SIZE 123
int* StrToMap(char* str) {

    int* map = (int*)malloc(SIZE * sizeof(int));
    memset(map, 256, SIZE * sizeof(int));
    //发现只有前40个map[i]被赋值为了0
    // for(int i=0;i<SIZE;i++)
    // {
    //     printf("%d ",map[i]);
    // }
    //memset中值以 int 形式传递，但是函数在填充内存块时是使用该值的无符号字符形式。
    //意思也就是每个填充8位，总共填充了123个字节，这样也就是40个int表现为0，第41个的后3个字节也被赋值为0
    //所以想要赋值给所有123个int型，需要*sizeof(int)，这样就能全部附上0，不过这种方法仅限于，赋值每个字节都是一样的int，赋值1的话都会是0x01010101
    //而且传256也是相当于传0
    int length = strlen(str);
    for (int i = 0; i < length; i++) {
        map[(int)str[i]]++;
    }
    return map;
}




int main() {
    char str[1001] = "gf98739lfvrj8v0u0";
    scanf("%s", str);
    int* map = StrToMap(str);
    for (int i = 0; i < SIZE; i++) {
        while (map[i]-- != 0) {
            printf("%c", i);
        }
    }
    return 0;
}