Lý lịch

Một con búp bê matryoshka (hay búp bê làm tổ của Nga) là một bộ búp bê vừa khít với nhau. Tôi đã vô tình trộn lẫn bộ sưu tập búp bê matryoshka của mình và tôi không nhớ cái nào đi vào bên trong.

Mục tiêu

Đưa ra một danh sách các chuỗi độc đáo , sắp xếp chúng thành búp bê matryoshka lồng nhau. Mỗi chuỗi là một búp bê riêng, và búp bê matryoshka là một danh sách các chuỗi.

Quy tắc

Hãy min(a,b)là min từ điển của chuỗi avà b. Hãy a ⊂ bbiểu thị đó alà một chuỗi con của b. Sau đó,

1. Danh sách búp bê matryoshka phải được sắp xếp theo từ vựng
2. Chuỗi acó thể phù hợp với chuỗi bnếua ⊂ b
3. Nếu a ⊂ bvà a ⊂ c, sau đó asẽ đi vào bên trongmin(b,c)
4. Nếu cả hai a ⊂ cvà b ⊂ c, nhưng a ⊄ b b ⊄ a, sau đó min(a,b)sẽ chỉ đi vào bên trongc
5. Nếu cả hai a ⊂ cvà b ⊂ c, và cũng có a ⊂ b, sau đó bsẽ chỉ đi vào bên trong c. Tức là, superstrings đi trước các chuỗi con để matryoshka không bị chấm dứt sớm.

Ví dụ

In:
hahaha, hah, lol, lololol, bahaha, bah, haha, ah

Out:
bahaha, bah, ah
hahaha, haha, hah
lololol, lol

In:
aa, aaaa, a, aaaaaaaaaa

Out:
aaaaaaaaaa, aaaa, aa, a

Python 2 , 298 byte

def f(x,E=enumerate):
 o=[]
 while any(x):
	for k,p in E(x):
	 e=0
	 if sum(i(p,j)for j in x)<1:
		for d,r in E(o):
		 if i(p,r[-1])*((r[-1]<e)or e==0):m,e=d,r[-1]
		if e:o[m]+=[p]
		else:o+=[[p]]
		x[k]=''
 print sorted(o)
i=lambda p,b:(b!=p)*any([p==b[j:j+len(p)]for j in range(len(b)-len(p)+1)])

Hãy thử trực tuyến!

-28 byte với các mẹo từ @dylnan, tìm lỗi của @Dennis và sửa lỗi bởi @ Mr.Xcoder