正则大法好

import re

# 读取求救者的人数
n = int(input())

# 初始化 st 数组用于存储每个求救信号 'sos' 出现次数对应的求救者名字
st = [0] * 1000
for i in range(1000):
    st[i] = []

# 初始化变量 mx 用于记录最大的 'sos' 出现次数
mx = 0
for i in range(n):
    name = input()  # 读取名字
    sig = input()   # 读取求救信号
    # 使用正则表达式查找重叠的 'sos'，计算出现的次数
    # 正则表达式 r'(?=(sos))' 的含义：
    #   '(?=...)' 是正向前瞻断言，它会查找紧接着条件表达式的位置
    #   '(sos)' 是要匹配的内容，写在前瞻中意味着搜索从每个字符开始检查是否接下来的字符构成 'sos'
    # 这样做将允许正则找到所有的重叠的 'sos' 模式
    num = len(re.findall(r'(?=(sos))', sig))
    # 把所有出现次数为 num 的求救者名字存储起来
    st[num].append(name)
    # 更新最大次数
    mx = max(mx, num)

# 输出所有出现次数最多的求救者的名字
for name in st[mx]:
    print(name, end=' ')

print()
# 输出最大次数
print(mx)

退竞许久，图灵杯切水题康复训练 #include<bits/stdc++.h> using namespace std;

int n,cnt,maxx=-1,cnt2,len; string s[114514]; string s1,s2;

int main() { cin>>n; while(n--) { cin>>s1>>s2; len=s2.length(); cnt=0; for(int i=0;i<len-2;i++) { if(s2[i]'s'&&s2[i+1]'o'&&s2[i+2]'s') cnt++; } if(cnt>maxx) { maxx=cnt; cnt2=0; s[++cnt2]=s1; } else if(cntmaxx) { s[++cnt2]=s1; } }

for(int i=1;i<=cnt2;i++)
	cout<<s[i]<<" ";
cout<<endl;
cout<<maxx;
return 0;

}

def fin(s):
    cnt = 0
    for i in range(2, len(s)):
        if (s[i-2:i+1]=="sos"):
            cnt += 1
    return cnt

p = int(input())
kkksc03 = 0 ; chen_zhe=[]
for i in range(p):
    name = input()
    cnt = fin(input())
    if (kkksc03<cnt):
        chen_zhe = [name]
        kkksc03 = cnt
    elif (kkksc03==cnt):
        chen_zhe += [name]


if (kkksc03):
   for n in chen_zhe:
       print(n,end=" ")
   print("\n",kkksc03,sep="")

重叠子串匹配中，效率较高的一个方案是使用KMP算法 (Knuth-Morris-Pratt算法)。

这是我随手写的一个比较史的解决方案，不是该题的答案，仅供参考：

Python

from typing import List

def kmp_table(pattern: str) -> List[int]:
    table: List[int] = [0] * len(pattern)
    j: int = 0
    for i in range(1, len(pattern)):
        while j > 0 and pattern[i] != pattern[j]:
            j = table[j - 1]
        if pattern[i] == pattern[j]:
            j += 1
            table[i] = j
    return table

def kmp_search(text: str, pattern: str) -> List[int]:
    match_positions: List[int] = []
    if not text or not pattern:
        return match_positions
    table: List[int] = kmp_table(pattern)
    j: int = 0
    for i in range(len(text)):
        while j > 0 and text[i] != pattern[j]:
            j = table[j - 1]
        if text[i] == pattern[j]:
            if j == len(pattern) - 1:
                match_positions.append(i - j)
                j = table[j]
            else:
                j += 1
    return match_positions

text: str = "sososos"
pattern: str = "sos"
matches: List[int] = kmp_search(text, pattern)
print(matches)  # Output: [0, 2, 4]