题目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

C++代码：

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

vector<char> s;
vector<char> line;

int getnum(char c){
    int i=0;
    for(;i<line.size();i++){
        if(line[i]==c)
            break;
    }
    int j=i;
    for(;j<line.size();j++){
        if(line[j]!=c)
            break;
    }
    return j-i;
}

void getresult(){
    sort(line.begin(),line.end());
    for(int i=0;i<s.size();i++){
        cout<<s[i]<<" "<<getnum(s[i])<<endl;
    }
}

int main(){
    string str;
    string sstr;
    while(getline(cin,str)&&str!="#"){
        for(int i=0;i<str.length();i++){
            s.push_back(str.at(i));
        }
        getline(cin,sstr);
        for(int i=0;i<sstr.length();i++){
            line.push_back(sstr.at(i));
        }
        getresult();
        s.clear();
        line.clear();
    }
    return 0;
}