HDU 1860 统计字符

来源:互联网 发布:js求两个集合的并集 编辑:程序博客网 时间:2024/05/20 05:45

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1860

统计字符

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7793    Accepted Submission(s): 4909


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

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

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

Sample Input
ITHIS IS A TESTi ngthis is a long test string#
 

Sample Output
I 2i 3 5n 2g 2
大水题。

#include<iostream>#include<string>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){    string bestString,srcString;    while(getline(cin,bestString) && bestString!="#")    {        getline(cin,srcString);        for(int i=0;i<bestString.size();i++)        {            int sum=0;            for(int j=0;j<srcString.size();j++) if(bestString[i]==srcString[j]) sum++;            cout<<bestString[i]<<" "<<sum<<endl;        }    }    return 0;}


0 0