def test_same_word_isnt_anagram(self):
self.assertEqual(
[],
detect_anagrams('banana', ['banana'])
)
self.assertEqual(
[],
detect_anagrams('go', 'go Go GO'.split())
)
def test_detects_three_anagrams(self):
candidates = [
"gallery", "ballerina", "regally", "clergy", "largely", "leading"
]
self.assertEqual(
detect_anagrams("allergy", candidates),
["gallery", "regally", "largely"])
def test_detects_three_anagrams(self):
candidates = [
"gallery", "ballerina", "regally", "clergy", "largely", "leading"
]
self.assertEqual(
detect_anagrams("allergy", candidates),
["gallery", "regally", "largely"])
def test_multiple_anagrams(self):
self.assertEqual(
'gallery regally largely'.split(),
detect_anagrams(
'allergy',
'gallery ballerina regally clergy largely leading'.split()
)
)
def test_does_not_detect_anagram_subsets(self):
self.assertEqual(detect_anagrams("good", ["dog", "goody"]), [])
def test_eliminate_anagram_subsets(self):
self.assertEqual([], detect_anagrams('good', 'dog goody'.split()))
def test_detect_multiple_anagrams(self):
self.assertEqual(['stream', 'maters'],
detect_anagrams('master',
'stream pigeon maters'.split()))
def test_multiple_anagrams(self):
self.assertEqual(
'gallery regally largely'.split(),
detect_anagrams(
'allergy',
'gallery ballerina regally clergy largely leading'.split()))
def test_does_not_confuse_different_duplicates(self):
self.assertEqual([], detect_anagrams('galea', ['eagle']))
def test_eliminate_anagram_subsets(self):
self.assertEqual([],
detect_anagrams('good', 'dog goody'.split()))
def test_detects_two_anagrams(self):
candidates = ["stream", "pigeon", "maters"]
self.assertEqual(
detect_anagrams("master", candidates), ["stream", "maters"])
def test_capital_word_is_not_own_anagram(self):
self.assertEqual(detect_anagrams("BANANA", ["Banana"]), [])
def test_detects_simple_anagram(self):
candidates = ["tan", "stand", "at"]
self.assertEqual(detect_anagrams("ant", candidates), ["tan"])
def test_does_not_detect_false_positives(self):
self.assertEqual(detect_anagrams("galea", ["eagle"]), [])
def test_no_matches(self):
self.assertEqual([],
detect_anagrams('diaper',
'hello world zombies pants'.split()))
def test_same_word_isnt_anagram(self):
self.assertEqual([], detect_anagrams('banana', ['banana']))
self.assertEqual([], detect_anagrams('go', 'go Go GO'.split()))
def test_anagrams_are_case_insensitive(self):
self.assertEqual(['Carthorse'],
detect_anagrams(
'Orchestra',
'cashregister Carthorse radishes'.split()))
def test_detects_anagrams_using_case_insensitive_subject(self):
candidates = ["cashregister", "carthorse", "radishes"]
self.assertEqual(
detect_anagrams("Orchestra", candidates), ["carthorse"])
def test_does_not_detect_anagram_subsets(self):
self.assertEqual(detect_anagrams("good", ["dog", "goody"]), [])
def test_does_not_detect_a_anagram_if_the_original_word_is_repeated(self):
self.assertEqual(detect_anagrams("go", ["go Go GO"]), [])
def test_detects_anagram(self):
candidates = ["enlists", "google", "inlets", "banana"]
self.assertEqual(detect_anagrams("listen", candidates), ["inlets"])
def test_no_matches(self):
candidates = ["hello", "world", "zombies", "pants"]
self.assertEqual(detect_anagrams("diaper", candidates), [])
def test_no_matches(self):
self.assertEqual(
[],
detect_anagrams(u'diaper', [u'hello', u'world', u'zombies', u'pants'])
)
def test_detect_multiple_anagrams(self):
self.assertEqual(['stream', 'maters'],
detect_anagrams('master', 'stream pigeon maters'.split()))
def test_does_not_detect_false_positives(self):
self.assertEqual(detect_anagrams("galea", ["eagle"]), [])
def test_anagrams_are_case_insensitive(self):
self.assertEqual(['Carthorse'],
detect_anagrams('Orchestra','cashregister Carthorse radishes'.split()))
def test_does_not_detect_a_word_as_its_own_anagram(self):
self.assertEqual(detect_anagrams("banana", ["Banana"]), [])
def test_is_case_insensitive(self):
self.assertEqual(
[u'Orchestra'],
detect_anagrams(u'Orchestra', [u'cashregister', u'Carthorse', u'radishes'])
)
def test_detect_anagram(self):
self.assertEqual(['inlets'],
detect_anagrams(
'listen', 'enlists google inlets banana'.split()))
def test_detects_simple_anagram(self):
candidates = ["tan", "stand", "at"]
self.assertEqual(detect_anagrams("ant", candidates), ["tan"])
def test_does_not_detect_identical_words(self):
candidates = ["corn", "dark", "Corn", "rank", "CORN", "cron", "park"]
self.assertEqual(detect_anagrams("corn", candidates), ["cron"])
def test_does_not_detect_identical_words(self):
candidates = ["corn", "dark", "Corn", "rank", "CORN", "cron", "park"]
self.assertEqual(detect_anagrams("corn", candidates), ["cron"])
def test_does_not_detect_non_anagrams_with_identical_checksum(self):
self.assertEqual(detect_anagrams("mass", ["last"]), [])
def test_detects_two_anagrams(self):
candidates = ["stream", "pigeon", "maters"]
self.assertEqual(
detect_anagrams("master", candidates), ["stream", "maters"])
def test_detects_anagrams_using_case_insensitive_subjec(self):
candidates = ["cashregister", "carthorse", "radishes"]
self.assertEqual(
detect_anagrams("Orchestra", candidates), ["carthorse"])
def test_detects_anagram(self):
candidates = ["enlists", "google", "inlets", "banana"]
self.assertEqual(detect_anagrams("listen", candidates), ["inlets"])
def test_detects_anagrams_using_case_insensitive_possible_matches(self):
candidates = ["cashregister", "Carthorse", "radishes"]
self.assertEqual(
detect_anagrams("orchestra", candidates), ["Carthorse"])
def test_does_not_detect_non_anagrams_with_identical_checksum(self):
self.assertEqual(detect_anagrams("mass", ["last"]), [])
def test_does_not_detect_a_word_as_its_own_anagram(self):
self.assertEqual(detect_anagrams("banana", ["Banana"]), [])
def test_detects_anagrams_using_case_insensitive_possible_matches(self):
candidates = ["cashregister", "Carthorse", "radishes"]
self.assertEqual(
detect_anagrams("orchestra", candidates), ["Carthorse"])
def test_does_not_detect_a_anagram_if_the_original_word_is_repeated(self):
self.assertEqual(detect_anagrams("go", ["go Go GO"]), [])
def test_anagrams_must_use_all_letters_exactly_once(self):
self.assertEqual(detect_anagrams("tapper", ["patter"]), [])
def test_anagrams_must_use_all_letters_exactly_once(self):
self.assertEqual(detect_anagrams("tapper", ["patter"]), [])
def test_speed(self):
detect_anagrams(rand_letters(10), [ rand_letters(10) for _ in range(10**6)])
def test_capital_word_is_not_own_anagram(self):
self.assertEqual(detect_anagrams("BANANA", ["Banana"]), [])
def test_no_matches(self):
candidates = ["hello", "world", "zombies", "pants"]
self.assertEqual(detect_anagrams("diaper", candidates), [])
def test_detects_simple_anagram(self):
self.assertEqual(
[u'tan'],
detect_anagrams(u'ant', [u'tan', u'stand', u'at'])
)
def test_detect_simple_anagram(self):
self.assertEqual(['tan'],
detect_anagrams('ant', 'tan stand at'.split()))
def test_eliminates_anagram_subsets(self):
self.assertEqual(
[],
detect_anagrams(u'good', [u'dog', u'goody'])
)
def test_does_not_confuse_different_duplicates(self):
self.assertEqual([],
detect_anagrams('galea', ['eagle']))
def test_detects_multiple_anagrams(self):
self.assertEqual(
[u'gallery', u'regally', u'largely'],
detect_anagrams(u'allergy', [u'gallery', u'ballerina', u'regally', u'clergy', u'largely', u'leading'])
)
def test_detect_anagram(self):
self.assertEqual(['inlets'],
detect_anagrams('listen', 'enlists google inlets banana'.split()))
def test_same_word_isnt_anagram(self):
self.assertEqual(
[],
detect_anagrams(u'banana', [u'banana'])
)
def test_no_matches(self):
self.assertEqual([],
detect_anagrams('diaper', 'hello world zombies pants'.split()))
def test_detect_simple_anagram(self):
self.assertEqual(['tan'], detect_anagrams('ant',
'tan stand at'.split()))
