锐客网

  1. 首页 > it技术 > >

题解【洛谷】P6565 NOI Online #3 入门组 最急救助

题目描述： 点击进入题目
救助中心每天都要收到很多求救信号。收到求救信号后，救助中心会分析求救信号，找出最紧急的求救者给予救助。求救信号是一个由小写英文字母组成的字符串，字符串中连续三个字符依次组成sos的情况越多（即包含子串sos的数目越多），代表着求救者情况越紧急。现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的sos可以有重叠，例如sosos算作包含 22 个sos。
题意理解： 【题解【洛谷】P6565 NOI Online #3 入门组 最急救助】这是一道简单的字符串操作题，要输入n个人。然后把每个人的名字和一串英文小写字母输入进来，数一下有多少个字符串"sos"，输出次数最多的人名(可能有多个，按输入顺序打印)，再把sos的最大个数输出就行。
思路分解：

  1. 查找子串并统计出现次数(可以考虑find函数查找)，注意找到以后次数++，下标加2
  2. 每次比较次数的最大值
  3. 名字保存到一个map
代码：
#include using namespace std; int n; string name,sos; map > mv; int main() { cin>>n; int maxv=0; for(int i=1; i<=n; i++) { int cnt=0,pos=0; cin>>name>>sos; while((pos=sos.find("sos",pos))!=string::npos) { cnt++; pos+=2; } if(cnt>maxv) maxv=cnt; mv[cnt].push_back(name); } for(int i=0; i

注意事项：
  1. string的find函数的使用方法：
    基本原型：str.find(“待匹配的子串”,匹配开始的位置）
    返回值是匹配到的子串的起始下标，如果未匹配到的返回是-1（即strinng::npos)
    可以用循环不断去寻找，每次找到后就向后更新pos
    while((pos=sos.find(“sos”,pos))!=-1)
  2. 每次找到后要更新pos+=2
    因为这道题可以重叠，针对这道题sos这个子串，需要向后挪两个

    推荐阅读


    上一篇：LeetCode709: Java 实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。

    下一篇：combineByKey的使用