在 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
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

