码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-12-20 20:31:54      阅读:459      评论:0      收藏:0      [点我收藏+]

标签:长度   程序员   老师   进制   要求   面试   字符串   题目   代码   

题目】:

  给定一个整数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的二进制字符串数量

标签:长度   程序员   老师   进制   要求   面试   字符串   题目   代码   

原文地址:https://www.cnblogs.com/latup/p/10151525.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!