Squish AlbertHEADmaster

1 files changed, 32 insertions, 0 deletions

diff --git a/possible_words_before_chatgpt_optimization.py b/possible_words_before_chatgpt_optimization.py
new file mode 100644
index 0000000..3646b8d
--- /dev/null
+++ b/possible_words_before_chatgpt_optimization.py
@@ -0,0 +1,32 @@
+words = open("words_235886.txt").readlines()
+combinations = []
+valids = []
+letters = list(input())
+n = len(letters)
+
+
+def dfs(cur_str):
+    if cur_str in combinations:
+        return
+    combinations.append(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("")
+
+combinations.pop(0)
+for word in combinations:
+    if (word + "\n") in words:
+        valids.append(word)
+
+valids = sorted(valids, key=lambda x: x[0])
+
+for valid in valids:
+    print(valid)