ascii排序-计数排序

最新推荐文章于 2024-07-15 22:10:26 发布

温暖名字

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量401

点赞数 7

分类专栏： c语言文章标签：算法 c

本文链接：https://blog.csdn.net/qq_42835526/article/details/135847404

版权

c语言专栏收录该内容

29 篇文章 1 订阅

订阅专栏

文章介绍了两种C语言实现方法，一种是计数排序用于无重复字符的字符串，另一种处理包含重复字符的字符串，通过ASCII码统计并按数字、大写字母、小写字母顺序输出。

摘要由CSDN通过智能技术生成

输入一个无重复字符的字符串，按照数字，大写字母，小写字母排序

//计数排序（空间换时间）
#include <stdio.h>
void Fun(char* str){
    char table[128]={0};
    for(int i=0;str[i]!='\0';i++){
        table[str[i]]=1;                //将字符转换成数字（通过ascii码），存在则标志位置1
    }
    for(int j=0;j<128;j++){
        if(table[j]==1){
            *str=j;          //j为字符的ascii值
            str++;
        }
    }
}
int main(){
    char str[1000]={0};
    scanf("%s",str);
    Fun(str);
    printf("%s",str);
    return 0;
}

输入一个可能有重复字符的字符串，按照数字，大写字母，小写字母排序

#include <stdio.h>
void Fun(char* str){
    char table[128]={0};
    for(int i=0;str[i]!='\0';i++){
        table[str[i]]+=1;                //将字符转换成数字（通过ascii码），存在则标志位置1
    }
    for(int j=0;j<128;j++){
        while(table[j]>0){
            *str=j;          //j为字符的ascii值
            str++;
            table[j]--;
        }
    }
}
int main(){
    char str[1000]={0};
    scanf("%s",str);
    Fun(str);
    printf("%s",str);
    return 0;
}