hdu1860-统计字符出现次数问题 string.find（）

1860

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个测试用例中，空格也是被统计的字符之一。

string 类提供了 6 种查找函数,每种函数以不同形式的 find 命名。 这些操作全都返回 string::size_type
类型的值，以下标形式标记查找匹配所发生的位置； 或者返回一个名为 string::npos 的特殊值，说明查找没有匹配。string 类将
npos 定义为保证大于任何有效下标的值。

#include <iostream>  
#include<string>
using namespace std; 
int main()  
{
    string str1,str2;
    int sum,j;
    while (getline(cin,str1) && str1!="#")
    {
        getline(cin,str2);
        for (int i = 0; i < str1.length(); i++)
        {
            sum = 0;
            j = 0;
            while(str2.find(str1[i],j)!=string::npos)    //从j开始找，直到在str2找到一个str1[i]便返回str1[i]在str2中的位置，不再继续
            {
                sum++;
                j = str2.find(str1[i],j)+1; //若此处j++，假设输入abcdef检测e的次数时，则在j到达e所在的位置前e已经被统计了5次了
            }
            cout<<str1[i]<<" "<<sum<<endl;
        }

    }
    return 0;  
}