二进制字符串的范围查询？

要解决二进制字符串范围查询的问题，可以使用前缀树（Trie）数据结构。以下是一个示例代码，演示了如何构建和查询二进制字符串的范围。

# 定义 Trie 节点
class TrieNode:
    def __init__(self):
        self.children = [None, None]
        self.is_end_of_word = False

# 构建 Trie
def build_trie(words):
    root = TrieNode()
    for word in words:
        current = root
        for bit in word:
            index = int(bit)
            if current.children[index] is None:
                current.children[index] = TrieNode()
            current = current.children[index]
        current.is_end_of_word = True
    return root

# 查询范围内的二进制字符串
def query_range(root, start, end):
    result = []
    for i in range(start, end+1):
        binary = bin(i)[2:]  # 将整数转换为二进制字符串
        current = root
        found = True
        for bit in binary:
            index = int(bit)
            if current.children[index] is None:
                found = False
                break
            current = current.children[index]
        if found and current.is_end_of_word:
            result.append(binary)
    return result

# 示例用法
words = ['1010', '1011', '1110', '1100', '1001']
root = build_trie(words)
result = query_range(root, 10, 15)
print(result)  # 输出 ['1010', '1011', '1100']

在这个示例中，我们首先构建了一个 Trie，用给定的二进制字符串列表填充它。然后，我们通过遍历指定范围内的整数，将它们转换为二进制字符串，并在 Trie 中查找是否存在相应的字符串。如果找到了，并且当前 Trie 节点标记为单词的结尾，就将该二进制字符串添加到结果列表中。

请注意，这只是一个示例实现，可以根据具体的需求进行调整和优化。