배경

마트 료 인형 (또는 러시아 중첩 인형) 서로의 내부에 맞게 인형의 집합입니다. 실수로 내 마트 료 시카 인형 모음을 섞어 놓았으며 어느 인형이 어떤 인형에 들어가는 지 기억이 나지 않습니다.

목표

고유 한 문자열 목록이 제공 되면 중첩 된 마트 료 시카 인형으로 정렬하십시오. 각 줄은 개별 인형이며 마트 료 시카는 줄 목록입니다.

규칙

min(a,b)사전 형의 최소 자릿수 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. 즉, 슈퍼 스트링은 하위 문자열보다 앞에 있으므로 마트가 조기에 종료되지 않습니다.

예

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

파이썬 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)])

온라인으로 사용해보십시오!

@dylnan의 팁이있는 -28 바이트, @Dennis의 버그 찾기 및 @ Mr.Xcoder의 버그 수정