长度不超过3的子串的二进制字符串数

在计算机科学中，二进制字符串是仅由0和1组成的字符串。这里我们要计算长度不超过3的二进制字符串的数量。

算法思路

长度不超过3的二进制字符串只有以下8种情况：

• ""
• "0"
• "1"
• "00"
• "01"
• "10"
• "11"
• "000"

因此，我们可以直接将这8种情况的数量相加，得到总数为13。

代码实现

def count_binary_strings():
    return 13

性能分析

由于这里只有8种情况，所以计算非常快速，并且不会受到输入规模的影响。因此，性能是非常好的。