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

pythonserver side programmingprogramming更新于 2025/9/27 9:16:17

假设我们有一个字符串 S(所有字母均为小写),我们必须查找所有长度为 4 的子字符串的数量,这些子字符串的字符可以重新排列以形成这个单词"bird"。

因此,如果输入为"birdb",则输出将为 2。

要解决这个问题,我们将遵循以下步骤 −

  • cnt := 0

  • 对于范围为 0 到 s 的大小 - 3 的 i,执行

    • bird := 具有 [0, 0, 0, 0] 的数组

    • 对于范围为 i 到 i + 4 的 j,执行

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

        • bird[0] := bird[0] + 1

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

        • bird[1] := bird[1] + 1

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

        • bird[2] := bird[2] + 1

      • 否则,当 s[j] 与'd',则

        • bird[3] := bird[3] + 1

      • 如果 bird 与 [1,1,1,1] 相同,则

        • cnt := cnt + 1

  • 返回 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

相关文章


有用资源