P6565 [NOI Online #3 入门组] 最急救助
题目描述
救助中心每天都要收到很多求救信号。收到求救信号后,救助中心会分析求救信号,找出最紧急的求救者给予救助。
求救信号是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成`sos`的情况越多(即包含子串`sos`的数目越多),代表着求救者情况越紧急。
现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的`sos`可以有重叠,例如`sosos`算作包含 $2$ 个`sos`。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
- 对于 $10\%$ 的数据,$n=1$。
- 对于所有数据,$1 \leq n\le 100$,求救者名字长度不超过 $20$,求救信号长度不超过 $200$。