พื้นหลัง

Matryoshka ตุ๊กตา (หรือรัสเซียรังตุ๊กตา) เป็นชุดของตุ๊กตาที่พอดีภายในของแต่ละอื่น ๆ ฉันบังเอิญผสมตุ๊กตา matryoshka ของฉันและฉันจำไม่ได้ว่าอันไหนเข้าไปข้างใน

วัตถุประสงค์

รับรายการของสตริงที่ไม่ซ้ำกันเรียงลำดับพวกเขาเป็นตุ๊กตา matryoshka ซ้อนกัน แต่ละสตริงเป็นตุ๊กตาแต่ละตัวและตุ๊กตาแมทริโดก้าเป็นรายการของสตริง

กฎระเบียบ

อนุญาตmin(a,b)เป็น minx พจนานุกรมของสตริงaและb. ขอa ⊂ bแสดงว่าที่เป็นย่อยของa bจากนั้น

1. รายการของตุ๊กตาแม่ลูกดกจะต้องเรียงตามพจนานุกรม
2. สตริงaสามารถใส่ลงในสตริงได้bหากa ⊂ b
3. ถ้าa ⊂ bและa ⊂ cจากนั้นaจะเข้าไปข้างในmin(b,c)
4. หากทั้งสองa ⊂ cและb ⊂ cแต่a ⊄ b b ⊄ aแล้วเท่านั้นmin(a,b)จะเข้าไปข้างในc
5. หากทั้งสองa ⊂ cและb ⊂ cและยังa ⊂ bแล้วเท่านั้นจะไปภายในb cนั่นคือความเชื่อโชคลางไปก่อนสารตั้งต้นเพื่อที่ว่า matryoshka จะไม่ถูกยกเลิกก่อนเวลาอันควร

ตัวอย่าง

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 ไบต์

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

ลองออนไลน์!

-28 ไบต์พร้อมด้วยเคล็ดลับจาก @dylnan ข้อผิดพลาดการค้นหาโดย @Dennis และการแก้ไขข้อบกพร่องโดย @ Mr.Xcoder