九度OJ—题目1021：统计字符

题目描述：

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

输入：

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

输出：

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

样例输入：

I
THIS IS A TEST
i ng
this is a long test string
#

样例输出：

I 2
i 3
  5
n 2
g 2

来源：

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

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7745-1-1.html

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    char a[6],b[81];
    int i,j,count[5];
     
    cin.getline(a,6);
    while(a[0]!='#')
    {
        cin.getline(b,81);
        for(i=0;i<5;i++)
            count[i]=0;
        for(i=0;i<strlen(a);i++)
        {
            for(j=0;j<strlen(b);j++)
            {
                if(a[i]==b[j])
                {
                    count[i]++;
                }
            }
        }
 
        for(i=0;i<strlen(a);i++)
        {
            cout<<a[i]<<" "<<count[i]<<endl;
        }
 
        cin.getline(a,6);
    }
    return 0;
}
/**************************************************************
    Problem: 1021
    User: vhreal
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/