http://ac.jobdu.com/problem.php?pid=1021

题目描述：

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

输入：

    测试输入包含若干测试用例，每个测试用例包含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

[cpp] view plaincopy

1. #include<iostream>  
2. #include<cstdio>  
3. #include<cstdlib>  
4. #include<memory.h>  
5. #include<map>  
6. #define MAX 0xFFFFFFF  
7. using namespace std;  
8. map<char, int> wordmap;  
9. map<char, int>::iterator it;  
10. int main(){  
11.   
12.     //freopen("in.txt", "r", stdin);  
13.     string s1;  
14.     string s2;  
15.     while(getline(cin, s1), s1!="#"){  
16.         int len1 = s1.length();  
17.         for(int i=0;i<len1;++i){  
18.             wordmap[s1[i]] = 0;  
19.         }  
20.         getline(cin, s2);  
21.         int len2 = s2.length();  
22.         for(int i=0;i<len2;++i){  
23.             it = wordmap.find(s2[i]);  
24.             if(it!=wordmap.end()){  
25.                 wordmap[s2[i]] = it->second + 1;  
26.             }  
27.         }  
28.         for(int i=0;i<len1;++i){  
29.             it = wordmap.find(s1[i]);  
30.             printf("%c %d\n", s1[i], it->second);  
31.         }  
32.         wordmap.clear();  
33.   
34.     }  
35.   
36.     //fclose(stdin);  
37. }