P1321 单词覆盖还原 （字符串内多个满足条件的子串且子串长度不一该怎么统计次数）

字符串内多个满足条件的子串且子串长度不一该怎么统计次数，比如下面这道题boy满足条件，bo,oy,b,o,y也满足条件，这时候统计b的次数时也会重复统计到bo,boy的次数。这时候该怎么统计呢？

题目描述

一个长度为 l 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？

输入格式

一行被反复贴有 boy 和 girl 两单词的字符串。

输出格式

两行，两个整数。第一行为 boy 的个数，第二行为 girl 的个数。

输入输出样例

输入 #1复制

......boyogirlyy......girl.......

输出 #1复制

4
2

说明/提示

数据保证，3≤l≤255，字符串仅仅包含如下字符：.bgilory。

力大砖飞写的：

'''
因为至少有一个字符没有被覆盖，那么就根据剩下一个，两个字符，三个字符来找
无论1个字符还是多个字符只要存在都统计一次，但是注意不能重复统计，所以从多字符向少字符统计
每次统计之后用'.'覆盖字符串避免重复统计
'''
s=input()
#找boy和girl字符
c_boy_0=s.count('boy')
c_girl_0=s.count('girl')
s_new=s.replace('boy','.').replace('girl','.')

#找bo、oy和gir、irl
c_boy_1=s_new.count('bo')+s_new.count('oy')
c_girl_1=s_new.count('gir')+s_new.count('irl')
if s_new.count('bo')>0:
    s_new=s_new.replace('bo','.')
if s_new.count('oy')>0:
    s_new=s_new.replace('oy','.')
if s_new.count('gir')>0:
    s_new=s_new.replace('gir','.')
if s_new.count('irl')>0:
    s_new=s_new.replace('irl','.')

#找gi、ir、rl
c_girl_3=s_new.count('gi')+s_new.count('ir')+s_new.count('rl')
if s_new.count('gi')>0:
    s_new=s_new.replace('gi','.')
if s_new.count('ir')>0:
    s_new=s_new.replace('ir','.')
if s_new.count('rl')>0:
    s_new=s_new.replace('rl','.')

#找b,o,y和g,i,r,l
c_boy_2=s_new.count('b')+s_new.count('o')+s_new.count('y')
c_girl_2=s_new.count('g')+s_new.count('i')+s_new.count('r')+s_new.count('l')
print(c_boy_0+c_boy_1+c_boy_2)
print(c_girl_0+c_girl_1+c_girl_2+c_girl_3)

但实际上想要避免重复统计只用 or 便可解决：

s=input()
boy,girl=0,0
#通过或（or）运算，很巧妙能同时查找b,bo,oy,boy
for i in range(len(s)-2):
    if s[i]=='b' or s[i+1]=='o' or s[i+2]=='y':
        boy+=1
for i in range(len(s)-3):
    if s[i]=='g' or s[i+1]=='i' or s[i+2]=='r' or s[i+3]=='l':
        girl+=1
print(f'{boy}\n{girl}')