题目

时间限制: 1 Sec 内存限制: 128 MB

题目描述

输入一串字符，以"?"结束，统计其中每个字母出现的次数

图和文无关

输入

共一行，输入一串字符，以？结束。

输出

每行输出一个字母以出现的次数

样例输入 Copy

cabc*&^8796abcaa?

样例输出 Copy

a 4

b 2

c 3

答案在下方

答案：

#include<bits/stdc++.h>using namespace std;struct zm{ char c; int sum;};bool cmp(zm x,zm y){ return x.c<y.c;}int main(){ char a[100000];int k=1;zm s[27]={{}}; bool t; scanf("%s?",a); for(int i=0;i<strlen(a);i++) { if(a[i]>='a'&&a[i]<='z') { t=true; for(int j=1;j<=k;j++) { if(a[i]==s[j].c) { s[j].sum++; t=false; break; } } if(t) { s[k].c=a[i]; s[k].sum=1; k++; } } } sort(s+1,s+k,cmp); for(int i=1;i<k;i++) { cout<<s[i].c<<" "<<s[i].sum<<endl; } return 0;}