【华为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函数,这个是稳定排序的,对于相同比较顺序的可以保持原先的顺序,对于本题来说就比较方便