Python 程序，用于计算不包含连续 1 的二进制字符串的数量’

在本文中，我们将学习以下给定问题陈述的解决方案。

问题陈述 − 给定一个正整数 N，我们需要统计长度为 N 且字符串中不存在连续 1 的所有可能的不同的二进制字符串。

现在让我们在下面的实现中观察解决方案 −

示例

 实时演示

# count the number of strings
def countStrings(n):
   a=[0 for i in range(n)]
   b=[0 for i in range(n)]
   a[0] = b[0] = 1
   for i in range(1,n):
      a[i] = a[i-1] + b[i-1]
      b[i] = a[i-1]
   return a[n-1] + b[n-1]
# main
n=5
print("The number of strings: ",countStrings(n))

输出

The number of strings: 13

所有变量都在局部范围内声明，并且在上图中可以看到它们的引用。

结论

在本文中，我们学习了如何编写一个 Python 程序，用于计算不包含连续 1 的二进制字符串的数量’

Pavitra

更新于: 2019 年 12 月 20 日

223 次浏览

启动职业生涯 生涯

通过完成课程获得认证

开始