blob: 05ce3ef4bd01d1ba159a762697e541f184ad1b8f (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
words = open("words_235886.txt").readlines()
visited = []
letters = list(input())
n = len(letters)
def check(cur_str):
visited.append(cur_str)
if (cur_str + "\n") in words:
print(cur_str)
def dfs(cur_str):
if cur_str in visited:
return
check(cur_str)
if len(cur_str) == n:
return
for letter in range(n):
if letters[letter]:
new_str = cur_str + letters[letter]
letters[letter] = None
dfs(new_str)
letters[letter] = new_str[-1]
dfs("")
|