blob: c5d59cd9756229b1335e4a21465f76807c4ea1a2 (
plain)
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
|
#!/usr/bin/env python
# -*- coding: utf-8 -*-
"""
This program finds the sequence of characters that has the most anagrams.
Input:
A string of any length
Output:
The sequence of characters that has the most anagrams
"""
import itertools
def find_anagrams(string):
"""
This function takes a string and returns a list of all its anagrams.
Parameters:
string (str): The string to be used
Returns:
anagrams (list): A list of all the anagrams of the input string
"""
all_permutations = list(itertools.permutations(string))
anagrams = []
for permutation in all_permutations:
anagram = "".join(permutation)
anagrams.append(anagram)
return anagrams
def most_anagrams(string):
"""
This function takes a string and returns the sequence of characters that has the most anagrams.
Parameters:
string (str): The string to be used
Returns:
most_anagrams (str): The sequence of characters that has the most anagrams
"""
all_anagrams = []
for i in range(1, len(string) + 1):
all_anagrams.append(find_anagrams(string[:i]))
max_length = 0
most_anagrams = ""
for anagrams in all_anagrams:
if len(anagrams) > max_length:
max_length = len(anagrams)
most_anagrams = anagrams[0]
return most_anagrams
# Tests
def test_find_anagrams():
assert find_anagrams("cat") == ["cat", "cta", "act", "atc", "tca", "tac"]
def test_most_anagrams():
assert most_anagrams("cat") == "ca"
if __name__ == "__main__":
string = input("Please enter a string: ")
print(
f"The sequence of characters that has the most anagrams is: {most_anagrams(string)}"
)
|
