字符统计

Problem Link：点击打开链接

题目描述

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

输入描述:

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

解法1：

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

int main()
{
//	freopen("D:\\in.txt","r",stdin);
	int i,j,l1,l2,n;
    while(1)
    {
    	char s1[8],s2[88];
    	gets(s1);
    	if(s1[0]=='#') break;
    	gets(s2);
    	l1=strlen(s1);
    	l2=strlen(s2);
    	for(i=0;i<l1;++i)
    	{
    		n=0;
    		for(j=0;j<l2;++j)
    		{
    			if(s1[i]==s2[j])
    				++n;
			}
			printf("%c %d\n",s1[i],n);
		}
	}
	return 0;
}

解法2（算法优化）：

由于在英文状态下，计算机最多能够输入128种不同的字符，因此无需两个字符串每个字符一一比较，而是扫一遍即可。

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

int main()
{
//	freopen("D:\\in.txt","r",stdin);
	int i,j,l1,l2,n;
    while(1)
    {
    	char s1[8],s2[88];
    	gets(s1);
    	if(s1[0]=='#') break;
    	int cnt[128]={0};
    	gets(s2);
    	l1=strlen(s1);
    	l2=strlen(s2);
		for(j=0;j<l2;++j)
		{
			cnt[s2[j]]++;
		}
    	for(i=0;i<l1;++i)
    	{
			printf("%c %d\n",s1[i],cnt[s1[i]]);
		}
	}
	return 0;
}