统计字符

来源：互联网发布：淘宝ued团队编辑：程序博客网时间：2024/06/05 05:22

Problem Link：http://139.129.36.234/problem.php?id=1207

1207: 统计字符

时间限制: 1 Sec 内存限制: 38 MB
提交: 13 解决: 7
[提交][状态][讨论版]

题目描述

统计一个给定字符串中指定的字符出现的次数。

输入

测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。

输出

    对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：
    c0 n0
    c1 n1
    c2 n2
    ...
    其中ci是第1行中第i个字符，ni是ci出现的次数。

样例输入

ITHIS IS A TESTi ngthis is a long test string#

样例输出

I 2i 3  5n 2g 2

提示

来源

2007年浙江大学计算机及软件工程研究生机试真题

AC code：

#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#include<math.h>#include<string.h>#include<queue>#include<vector>#include<set>#define LL long long#define exp 1e-9#define MAXN 1000010using namespace std;int main(){//freopen("D:\\in.txt","r",stdin);char s1[6],s2[88];int len1,len2,i,j,sum;while(gets(s1)&&s1[0]!='#'){gets(s2);len1=strlen(s1);len2=strlen(s2);for(i=0;i<len1;i++){sum=0;for(j=0;j<len2;j++){if(s1[i]==s2[j]){sum++;}}printf("%c %d\n",s1[i],sum);}}return 0;}

0 0