杭电 hdu 1860 统计字符 用string

统计字符

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 10190    Accepted Submission(s): 6380

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

   
   
   
   

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

 

Sample Output

   
   
   
   

    
    
    
    I 2
i 3
  5
n 2
g 2 
注：第2个测试用例中，空格也是被统计的字符之一。 
   
   
   
   

这道题用字符数组做就感觉太low了，所以我用STL的string来做，虽然感觉是蛮叼，就是费了我一阵功夫。不过会用string.find(" ",n);了

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string s,str;
	int i,j,num;
	while(getline(cin,s) && s != "#")
	{
		getline(cin,str);
		for(i = 0;i < s.length();i++)
		{
			num = 0;
			j = -1;
			while(str.find(s[i],j+1) != std::string::npos)
			{
				num++;
				j = str.find(s[i],j+1);
			}	
			cout<<s[i]<<" "<<num<<endl;
		}
	}
	return 0;
}