#1811. [语言月赛 202408] 因友情而终结

[语言月赛 202408] 因友情而终结

题目描述

字符串 SS 是一个仅由英文小写字母构成的串。现在,你可以对字符串 SS 执行任意次如下操作:

  • 选择 SS 长度为 44 的一个子串,将其替换为 love。

请问,至少操作多少次,字符串 SS 不再有子串 friend。

定义:子串指的是一个字符串中连续的一段字符序列。例如,字符串 aabbcc 有子串 aab、aabb,但 abc 不是字符串 aabbcc 的子串,因为其不连续。

输入格式

输入一行一个字符串 SS。

输出格式

输出一行一个整数,表示最少操作次数。

样例

friend
1
friendzdxfriend
2

题目来源:洛谷 B4023