Arka fon

Bir matryoshka bebek (veya Rus yuvalama bebek), birbirinin içine uyan bir bebek setidir. Matryoshka bebek koleksiyonumu yanlışlıkla karıştırdım ve hangisinin içeri gireceğini hatırlamıyorum.

Amaç

Benzersiz dizelerin bir listesi verildiğinde , bunları iç içe matryoshka bebeklerine ayırın. Her dize ayrı bir bebek ve bir matryoshka bebek dizelerin bir listesidir.

kurallar

Izin vermek min(a,b)dizelerin sözlükbilimsel min ave b. Let a ⊂ bgöstermek ade bir alt b. Sonra,

1. Matruşka bebeklerinin listesi sözlükbilimsel olarak sıralanmalıdır
2. Dize aolabilir sığdırmak dize içine beğera ⊂ b
3. Eğer a ⊂ bve a ⊂ cardından aiçeri gidecekmin(b,c)
4. Her ikisi de a ⊂ cve b ⊂ c, ama, ancak a ⊄ b b ⊄ ao zaman sadece min(a,b)içeri girecekc
5. Hem a ⊂ cve hem de b ⊂ c, ve a ⊂ bsonra, sadece biçeri girer c. Yani, süper dizeler alt dizelerden önce gider, böylece matryoshka erken sonlandırılmaz.

Örnekler

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 bayt

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)])

Çevrimiçi deneyin!

@Dylnan'dan ipuçları ile 28 bayt, @Dennis tarafından hata bulma ve @ Mr.Xcoder tarafından hata düzeltme