题意简述

给定 $n$ 个字符串,统计其中每个字符串中 "SOS" 出现的次数,输出出现次数最多的个数以及出现次数最多的字符串的名字。

解题思路

使用两个数组分别存储字符串和字符串对应的名称。对于每个字符串,遍历其中的所有子串,判断是否为 "SOS",如果是则计数器加一。同时记录出现次数最多的次数,最后输出对应的字符串名称和出现次数。

时间复杂度

遍历每个字符串,并遍历每个字符串的子串,时间复杂度为 $O(nk)$,其中 $k$ 为字符串的长度。

参考代码

代码RE1≤n≤100#includebitsstdc++husing namespace std;int na110;string name110 s110;int main cin n; for int i = 1; i = n; i++ cin namei si; int ans = 0; forint i = 1;i = n;i++

原文地址: http://www.cveoy.top/t/topic/bMAS 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录