0
爲了使事情更容易,但也更復雜,我試圖實現「組合/簡潔標籤」的概念,這些概念進一步擴展爲多個基本標籤形式。逆轉(或簡化)笛卡爾產品?
在這種情況下,標籤包括(一個或多個)「子(多個)標籤」,由分號分隔:
food:fruit:apple:sour/sweet
drink:coffee/tea:hot/cold
wall/bike:painted:red/blue
斜線指示「子標籤」互換性。 因此,解釋它們轉換爲這樣的:
food:fruit:apple:sour
food:fruit:apple:sweet
drink:coffee:hot
drink:coffee:cold
drink:tea:hot
drink:tea:cold
wall:painted:red
wall:painted:blue
bike:painted:red
bike:painted:blue
代碼中使用(不完美,但工程):
import itertools
def slash_split_tag(tag):
if not '/' in tag:
return tag
subtags = tag.split(':')
pattern, v_pattern =(),()
for subtag in subtags:
if '/' in subtag:
pattern += (None,)
v_pattern += (tuple(subtag.split('/')),)
else:
pattern += (subtag,)
def merge_pattern_and_product(pattern, product):
ret = list(pattern)
for e in product:
ret[ret.index(None)] = e
return ret
CartesianProduct = tuple(itertools.product(*v_pattern)) # http://stackoverflow.com/a/170248
return [ ':'.join(merge_pattern_and_product(pattern, product)) for product in CartesianProduct ]
#===============================================================================
# T E S T
#===============================================================================
for tag in slash_split_tag('drink:coffee/tea:hot/cold'):
print tag
print
for tag in slash_split_tag('A1/A2:B1/B2/B3:C1/C2:D1/D2/D3/D4/EE'):
print tag
問:我怎麼可能恢復這一進程?出於可讀性的原因,我需要這個。
謝謝,那正是我想要的。排序和輸入解析不是這裏的問題。我無法弄清楚所有的組合。所以,基本元素數量必須相等,然後按列方式合併。感謝您的時間和新年快樂;] – Firebowl2000