5.16 0左边必有1的二进制字符串数量

Posted 2021-01-28 latup

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了5.16 0左边必有1的二进制字符串数量相关的知识，希望对你有一定的参考价值。

【题目】：

　　给定一个整数N，求由"0"字符与"1"字符组成的长度为N的所有字符串中，满足"0"字符的左边必有"1"字符的字符串数量

　　举例：

　　　　N=1，只由"0"与"1"组成，长度为1的所有字符串："0"、"1"，只有字符串"1"满足要求，所以返回1

　　　　N=2，只由"0"与"1"组成，长度为2的所有字符串为："00"、"01"、"10"、"11"，只有字符串"10"和"11"满足要求，所以返回2

　　　　N=3，只由"0"与"1"组成，长度为3的所有字符串为："000"、"001"、"010"、"011"、"100"、"101"、"110"、"111"，字符串"101"、"110"、"111"满足要求，所以返回3

题目来源：左程云老师《程序员代码面试指南》

以上是关于5.16 0左边必有1的二进制字符串数量的主要内容，如果未能解决你的问题，请参考以下文章