课后自主练习（排序）1025. 字串非重复字符数排序 easy《编程思维与实践》个人学习笔记

题目

输入
3
2
ABCCBA
CDFE
2
ABCCBAX
CDFE
3
OARWWOWVOTHDV
PRZOIMYUVVENMEFTGND
TRTDGSTGO

思路

感觉前几篇写的代码都堆在一个区域读起来不是很舒服，日后还是尽量把每个内容模块化方便自己复习

①创建类来对str储存，并用dif来记录不同的数字，什么时候加新的数据就用回以前的字母表对应法，屡试不爽，别忘记初始化一下
②输入输出没啥难点，不需要用getchar，也没有要输出特殊格式，老老实实cin和cout就完事了
③排序不多说了，这个不是特别难

代码

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

struct S
{
    char str[21];
    char alpha[26];
    int dif;

    S()
    {
        dif = 0;
        for(int i = 0;i < 26; i++)
        {
            if(i < 21)
            {str[i] = 0;}
            alpha[i] = 0;
        }
    }

    void statistic()
    {
        int len = strlen(str);
        for(int i = 0 ; i < len; i++)
        {
            if(alpha[str[i] - 'A'] == 0)
            {
                alpha[str[i] - 'A'] = 1;
                dif++;
            }
        }
    }
};

int cmp(const void *q1, const void *q2)
{
    S * p1 = (S *)q1;
    S * p2 = (S *)q2;

    if(p1->dif == p2->dif)
    {return strcmp(p1->str,p2->str);}
    return(p2->dif - p1->dif);
}


void func()
{
    int alls;
    cin >> alls;
    S * str = new S[alls];

    for(int i = 0 ; i < alls; i++)
    {
        cin >> str[i].str;
        str[i].statistic();
    }
    qsort(str,alls,sizeof(S),cmp);

    for(int i = 0; i < alls; i++)
    {
        cout << str[i].str << endl;
    }
}

int main()
{
    int total;
    cin >> total;
    for(int i = 0; i < total; i++)
    {   
        cout << "case #" << i << ":" << endl;
        func();
    }
    return 0;
}