Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import itertools
- def get_word_variations(word):
- return ["".join(seq) for seq in itertools.permutations(word)]
- def find_pananagrams(words, report_threshold):
- wordset = set(words)
- for word in words:
- if word in wordset:
- valid_variations = [var for var in get_word_variations(word) if var in wordset]
- wordset.difference_update(valid_variations)
- score = len(valid_variations)
- if score >= report_threshold:
- print score, "-", ", ".join(set(valid_variations))
- if __name__ == "__main__":
- f = open("3letterwords.txt")
- words = [line.strip() for line in f.readlines()]
- find_pananagrams(words, 4)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement