生成层次化字符串

Question

假设我有以下方法：

def _build_hierarchy(*keys):
     # ...

如果我调用_build_hierarchy('a', 'b', 'c', 'd')，我希望得到str的以下序列：

[
    'a',
    'a:b',
    'a:c',
    'a:d',
    'a:b:c',
    'a:b:d',
    'a:b:c:d'
]

请注意，层次结构基于我提供参数的顺序。你知道吗

老实说，我不知道该怎么做。你知道吗

理想的情况下，我想一个非常简单的和Python解决方案，如果有这样的事情。你知道吗

注意：解决方案需要兼容Python 2.7

Answer 1

可以使用递归函数：

def _build_hierarchy(*keys):
  def combinations(d, current = []):
    if len(current) == len(keys):
      yield current
    else:
      if current:
        yield current
      for i in d:
        if (not current and keys[0] == i) or i not in current:
          if len(current)+1 < 3 or all(c ==d for c, d in zip(keys, current[:len(current)+1])):
            for c in combinations(d, current+[i]):
              yield c
  return sorted([i for i in combinations(keys) if i[0] == keys[0]], key=len)

print [':'.join(i) for i in _build_hierarchy('a', 'b', 'c', 'd')]

输出：

['a', 'a:b', 'a:c', 'a:d', 'a:b:c', 'a:b:d', 'a:b:c:d']

Answer 2

到目前为止，还不清楚哪个一般规则a:c:d不会出现在输出中。在增加精确性之前，这个答案假设它只是被遗忘了。

所需的输出接近于输入的功率集。我们只要求第一个元素始终存在。因此，我们可以调整^{} function from itertools recipes。你知道吗

from itertools import chain, combinations

def _build_hierarchy (head, *tail, sep=':'):
     for el in chain.from_iterable(combinations(tail, r) for r in range(len(tail)+1)):
         yield sep.join((head,) + el)


for s in _build_hierarchy('a', 'b', 'c', 'd'):
    print (s)

输出

a
a:b
a:c
a:d
a:b:c
a:b:d
a:c:d
a:b:c:d

Answer 3

我认为是“项目的第一个长度-1键应该是连续的，最后一个键可以被隔离。”代码如下：

def _build_hierarchy(*keys):
    key_len = len(keys)
    result = []

    if key_len < 1:
        return result

    result.append(keys[0])
    for i in range(2, key_len + 1):
        #the first i-1 should be continuous, the last can be separate.
        pre_i = i - 1
        count = key_len - pre_i

        pre_str = ':'.join(keys[0:pre_i])
        for j in range(0, count):
            result.append(pre_str + ':' + keys[j + pre_i])

    return result


print _build_hierarchy()
print _build_hierarchy('a', 'b', 'c', 'd')