Необходимо решить задачу по "игре в города", т.е входные данные это слова на латинице, например, "aab", "aac", "baas"
, соответственно ответ будет "aab","baas","aac"
. На небольшом количестве слов отрабатывает нормально, но при инпуте ~900 слов зацикливается бесконечно в части:
for j in range(0,N-U):
if (s[j][0] == words[i][-1]):
searchNextWord(s,j,U)
Не могу понять в чем проблема.. хотелось бы получить совет.
Весь код:
def searchNextWord(words,i,U):
global Result
s = [None]*N
if (Result==True):
return
res[U] = words[i]
U += 1
if (U == N):
Result = res[U - 1] == words[i]
if (Result==True):
return
for j in range(0,N-U):
if (j<i):
s[j]=words[j]
else:
s[j]=words[j+1]
for j in range(0,N-U):
if (s[j][0] == words[i][-1]):
searchNextWord(s,j,U)
words=[]
N=int(input())
if (N<1 or N>1000):
exit()
for i in range(N):
new_element = str(input())
words.append(new_element)
res = [None]*N
for i in words:
if (len(i)>10):
exit()
Result = False
for i in range(0,N):
if (Result==False):
searchNextWord(words, i, 0)
if (Result==True):
for i in range(0,N):
print(res[i])
else:
print("NO")