1. 程式人生 > >5.16 0左邊必有1的二進制字符串數量

5.16 0左邊必有1的二進制字符串數量

整數 數量 組成 指南 面試 字符 給定 str 來源

題目】:

  給定一個整數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的二進制字符串數量