查找其字符可以重新排列以形成Python中给定单词的子字符串数

假设我们有一个字符串S（所有字母都小写），我们必须找到所有长度为4的子字符串的计数，这些子字符串的字符可以重新排列以形成单词“ bird”。

因此，如果输入类似于“ birdb”，则输出将为2。

为了解决这个问题，我们将遵循以下步骤-

• cnt：= 0

• 对于范围0到s-3的i，执行

• 如果s [j]与'b'相同，则

• 否则，当s [j]与'i'相同时，则

• 否则，当s [j]与'r'相同时，则

• 否则，当s [j]与'd'相同时，则

• 如果鸟与[1,1,1,1]相同，则

• 鸟[0]：=鸟[0] +1

• 鸟[1]：=鸟[1] + 1

• 鸟[2]：=鸟[2] + 1

• 鸟[3]：=鸟[3] + 1

• cnt：= cnt + 1

• bird：=具有[0，0，0，0]的数组

• 对于范围i至i + 4的j，执行

• 返回cnt

例 

让我们看下面的实现以更好地理解-

def number_of_occurrence(s):
   cnt = 0
   for i in range(0, len(s) - 3):
      bird = [0, 0, 0, 0]
      for j in range(i, i + 4):
         if s[j] == 'b':
            bird[0] += 1
         elif s[j] == 'i':
            bird[1] += 1
         elif s[j] == 'r':
            bird[2] += 1
         elif s[j] == 'd':
            bird[3] += 1
      if bird == [1,1,1,1]:
         cnt += 1
   return cnt
s = "birdb"
print(number_of_occurrence(s))

输入值

"birdb"

输出结果

2