给定一个字符串 ppp 为模式,再给定一个字符串 ttt 作为文本串,请计算 ttt 中至少需要删除多少个字符,才能避免 ppp 作为一个子串出现在文本串 ttt 中。
数据范围:
样例:
in aa aaaaa out 4