git hooks

Програмиране с Python

Курс във Факултета по Математика и Информатика към СУ

Решение на Пет функции от Георги Антонов

Обратно към всички решения

Към профила на Георги Антонов

Резултати

  • 9 точки от тестове
  • 0 бонус точки
  • 9 точки общо
  • 14 успешни тест(а)
  • 2 неуспешни тест(а)

Код

from collections import defaultdict
def is_pangram(sentence):
chars_present = {chr(i): False for i in range(1072, 1104) if i!= 1101 and i!=1099}
for char in sentence.lower():
chars_present[char] = True
for char, is_char_present in chars_present.items():
if not is_char_present:
return False
return True
def char_histogram(string):
histogram = {}
for char in string:
if char in histogram:
histogram[char] +=1
else:
histogram[char] = 1
return histogram
def sort_by(func, arguments):
length = len(arguments) - 1
sorted = False
while not sorted:
sorted = True
for i in range(length):
if func(arguments[i],arguments[i+1]) > 0:
sorted = False
arguments[i], arguments[i+1] = arguments[i+1], arguments[i]
return arguments
def group_by_type(dictionary):
type_dict = defaultdict(dict)
for key, value in dictionary.items():
type_dict[type(key)][key] = value
return dict(type_dict)
def anagrams(words):
anagrams_groups = []
for word in words:
has_anagram = False
for anagram_group in anagrams_groups:
if (char_histogram(anagram_group[0]) == char_histogram(word)):
anagram_group.append(word)
has_anagram = True
if not has_anagram:
anagrams_groups.append([word])
return anagrams_groups

Лог от изпълнението

.FF.............
======================================================================
FAIL: test_with_different_cases (test.TestAnagrams)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 60, in thread
    raise it.exc_info[1]
  File "lib/language/python/runner.py", line 48, in run
    self.result = func(*args, **kwargs)
  File "/tmp/d20140319-21201-1g64jy/test.py", line 125, in test_with_different_cases
    set(map(frozenset, solution.anagrams(words))))
AssertionError: Items in the first set but not the second:
frozenset({'Ray Adverb', 'Dave Barry'})
Items in the second set but not the first:
frozenset({'Dave Barry'})
frozenset({'Ray Adverb'})

======================================================================
FAIL: test_with_different_symbols (test.TestAnagrams)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 60, in thread
    raise it.exc_info[1]
  File "lib/language/python/runner.py", line 48, in run
    self.result = func(*args, **kwargs)
  File "/tmp/d20140319-21201-1g64jy/test.py", line 135, in test_with_different_symbols
    set(map(frozenset, solution.anagrams(words))))
AssertionError: Items in the first set but not the second:
frozenset({'Tom Marvolo Riddle', 'I am Lord Voldemort'})
frozenset({'Tom Cruise', "So I'm cuter"})
Items in the second set but not the first:
frozenset({'I am Lord Voldemort'})
frozenset({'Tom Marvolo Riddle'})
frozenset({"So I'm cuter"})
frozenset({'Tom Cruise'})

----------------------------------------------------------------------
Ran 16 tests in 0.010s

FAILED (failures=2)

История (1 версия и 1 коментар)

Георги обнови решението на 18.03.2014 23:49 (преди над 10 години)

+from collections import defaultdict
+
+def is_pangram(sentence):
+ chars_present = {chr(i): False for i in range(1072, 1104) if i!= 1101 and i!=1099}
+ for char in sentence.lower():
+ chars_present[char] = True
+ for char, is_char_present in chars_present.items():
+ if not is_char_present:
+ return False
+ return True
+
+def char_histogram(string):
+ histogram = {}
+ for char in string:
+ if char in histogram:
+ histogram[char] +=1
+ else:
+ histogram[char] = 1
+ return histogram
+
+def sort_by(func, arguments):
+ length = len(arguments) - 1
+ sorted = False
+ while not sorted:
+ sorted = True
+ for i in range(length):
+ if func(arguments[i],arguments[i+1]) > 0:
+ sorted = False
+ arguments[i], arguments[i+1] = arguments[i+1], arguments[i]
+ return arguments
+
+def group_by_type(dictionary):
+ type_dict = defaultdict(dict)
+ for key, value in dictionary.items():
+ type_dict[type(key)][key] = value
+ return dict(type_dict)
+
+def anagrams(words):
+ anagrams_groups = []
+ for word in words:
+ has_anagram = False
+ for anagram_group in anagrams_groups:
+ if (char_histogram(anagram_group[0]) == char_histogram(word)):
+ anagram_group.append(word)
+ has_anagram = True
+ if not has_anagram:
+ anagrams_groups.append([word])
+ return anagrams_groups