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

最新推荐文章于 2024-07-28 10:45:00 发布

原创最新推荐文章于 2024-07-28 10:45:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

杭电OJ 同时被 2 个专栏收录

29 篇文章

订阅专栏

字符串

9 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的string类实现字符串查找并统计字符出现次数的方法。通过示例代码展示了如何利用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;  
}