机试之字符串——统计字符

机试之字符串——统计字符

链接：
算法笔记刷题笔记

1、题目

题目描述
    统计一个给定字符串中指定的字符出现的次数。
输入描述:
    测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。
输出描述:
    对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：
    c0 n0
    c1 n1
    c2 n2
    ... 
    其中ci是第1行中第i个字符，ni是ci出现的次数。
示例1:
输入:
I
THIS IS A TEST
i ng
this is a long test string
#
输出:
I 2
i 3
  5
n 2
g 2

2、代码

//机试之字符串——统计字符 
//字符串的统计

 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

int main(){
	string str1,str2;
	int cnt[150];
	while(getline(cin,str1)){
		memset(cnt,0,sizeof(cnt));//计数器初始化为0 
		if(str1 == "#"){//统计结束标志 
			break;
		}
		getline(cin,str2);
		for(int i = 0 ;i < str2.size(); ++i){
			cnt[str2[i]]++;//此处str2[i]为字符？可以自动转换为下标数字吗 
		}
		
		for(int i = 0 ;i < str1.size(); ++i){
			cout<<str1[i]<<" "<<cnt[str1[i]]<<endl;
		}
	}
    return 0;
}