课后自主练习（排序）1029. 字符排序 medium《编程思维与实践》个人学习笔记

最新推荐文章于 2024-09-30 10:07:25 发布

JamSlade

最新推荐文章于 2024-09-30 10:07:25 发布

阅读量153

点赞数

分类专栏：编程思维与实践文章标签：算法

本文链接：https://blog.csdn.net/JamSlade/article/details/114791323

版权

编程思维与实践专栏收录该内容

109 篇文章 41 订阅

订阅专栏

题目

在这里插入图片描述
输入
3
THE BREAD IS SOLD AT $10 PER POUND
500 DONGCHUAN ROAD EAST CHINA NORMAL UNIVERSITY SHANGHAI CHINA 200241
#9724 $500 1234

思路

一样可以使用基数排序，将排好的内容储存在brr里面，让i从0到25迭代
对应的arr位置如果是大写字母就输出brr【i】+ ‘A’的内容，如果不是就直接输出就好基数排序可以参考一下1028的链接，这里不再赘述

代码

#include<iostream>
#include<cstring>
using namespace std;

void sort(char arr[],int len)
{   
    
    int *brr = new int[26];
    memset(brr,0,26 * 4);
    char *crr = new char[len];
    memset(crr,0,len);
    
    for(int i = 0; i < len; i++)
    {
        if(arr[i] >= 'A' && arr[i] <= 'Z')
            brr[arr[i] - 'A'] += 1;
            //把是大写字母的内容转化位brr中，看各个位置有多少个；
    }
    

    int a, b , c;
    a = b = c = 0;
    while(a < len)
    {
        if(arr[a] >= 'A' && arr[a] <= 'Z')
        {
            while(brr[b] == 0)//别用if 用while
            {b++;}//要换字母了
            crr[c++] = b + 'A';
            brr[b]--;//对应的字母减少一个
            a++;
        }
        else
        {crr[c++] = arr[a++];}
    }
  
  
    for(int i = 0; i < len; i++)
    {
        cout << crr[i];
    }
    cout << endl;
    delete[] brr;
    delete[] crr;

}


int main()
{
    int total;
    cin >> total;
    getchar();

    for(int i = 0; i < total; i++)
    {
        char put[202] = {0};
        int len = 0;
        char c = getchar();
        while((c != '\n' && c != EOF))
        {
            put[len++] = c;
            c = getchar();
        }
        cout << "case #" << i << ":" << endl;
        sort(put,len);

    }
}