【华为OJ】字符统计

【华为OJ】字符统计

• 输入：带空格的字符串
• 输出：统计英文（区分大小写）、数字和空格，其他字符不统计；出现次数多的先输出 一样多的按ASCII输出

---

#include <iostream>  
#include<algorithm>

using namespace std;
struct A
{
char index;
int num;
};
bool cmp(A a, A b)
{
return a.num > b.num;
}
int main()
{
char a[100];
gets_s(a);
A arr[300];
for (int i = 0;i < 300;i++)
{
arr[i].num = 0;
}
for (int i = 0;i < strlen(a);i++)
{
if ((a[i] >= ‘A’&&a[i] <= ‘Z’) || (a[i] >= ‘a’&&a[i] <= ‘z’) || (a[i] >= ‘0’&&a[i] <= ‘9’) || (a[i] == ’ ‘))
{
arr[a[i]].num++;
arr[a[i]].index = a[i];
}
}
stable_sort(arr, arr + 300, cmp);
for (int i = 0;arr[i].num!=0;i++)
{
cout << arr[i].index;
}

return 0;

}

注意：1.要对结构数组内的num预赋值，否则输出会出现乱码
2.使用了stable_sort函数，这个是稳定排序的，对于相同比较顺序的可以保持原先的顺序，对于本题来说就比较方便