jobdu1021字符统计

---

问题

看下面的问题： [ jobdu-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

思路

基本题，思路并不难。
将第一个字符串中字符加入集合，
枚举第二个字符串中字符，如果集合中存在相应的元素。那么对应元素次数增加。

代码

#include <iostream>#include <string>#include <cstring>#include <set>const int maxn = 128;int counter[maxn];int main(){    std::string pat;    std::string txt;    while( std::getline(std::cin, pat) )    {        if(1 == pat.size() && '#' == pat[0])           break;        std::getline(std::cin, txt);        std::memset(counter, 0, sizeof(counter));        int pat_sz = pat.size();        int txt_sz = txt.size();        std::set<char> set_exist;        for( int i = 0; i < pat_sz; ++i )        {            set_exist.insert(pat[i]);        }        for( int i = 0; i < txt_sz; ++i )        {            if( set_exist.find(txt[i]) != set_exist.end() )                ++counter[(int)(txt[i])];        }        for( int i = 0; i < pat_sz; ++i )        {            std::cout << pat[i] << " " << counter[(int)(pat[i])] ;            std::cout << std::endl;        }    }    return 0;}

---