diff --git a/exercises-hello/hello.py b/exercises-hello/hello.py index 142f68d..b163e1f 100644 --- a/exercises-hello/hello.py +++ b/exercises-hello/hello.py @@ -9,3 +9,5 @@ # # TODO: write your code below + +print "hello world"; diff --git a/exercises-hello/script.py b/exercises-hello/script.py new file mode 100755 index 0000000..b5c2d1c --- /dev/null +++ b/exercises-hello/script.py @@ -0,0 +1,3 @@ +#!/usr/bin/env python +print "this is a python script!" + diff --git a/exercises-more/exercises.py b/exercises-more/exercises.py index 3420fff..7dd467b 100644 --- a/exercises-more/exercises.py +++ b/exercises-more/exercises.py @@ -2,62 +2,93 @@ # Return the number of words in the string s. Words are separated by spaces. # e.g. num_words("abc def") == 2 def num_words(s): - return 0 + return len(s.split()) # PROB 2 # Return the sum of all the numbers in lst. If lst is empty, return 0. def sum_list(lst): - return 0 + sum = 0 + for num in lst: + sum += num + return sum # PROB 3 # Return True if x is in lst, otherwise return False. def appears_in_list(x, lst): - return False + return x in lst; # PROB 4 # Return the number of unique strings in lst. # e.g. num_unique(["a", "b", "a", "c", "a"]) == 3 def num_unique(lst): - return 0 + return len(set(lst)) # PROB 5 # Return a new list, where the contents of the new list are lst in reverse order. # e.g. reverse_list([3, 2, 1]) == [1, 2, 3] def reverse_list(lst): - return [] + newlst = [] + for x in reversed(lst): + newlst.append(x) + return newlst; + # PROB 6 # Return a new list containing the elements of lst in sorted decreasing order. # e.g. sort_reverse([5, 7, 6, 8]) == [8, 7, 6, 5] def sort_reverse(lst): - return [] + newlst = sorted(lst) + return reverse_list(newlst) # PROB 7 # Return a new string containing the same contents of s, but with all the # vowels (upper and lower case) removed. Vowels do not include 'y' # e.g. remove_vowels("abcdeABCDE") == "bcdBCD" def remove_vowels(s): - return s + news = s; + vowels = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'] + for letter in s: + if letter in vowels: + news = news.replace(letter, "") + return news + # PROB 8 # Return the longest word in the lst. If the lst is empty, return None. # e.g. longest_word(["a", "aaaaaa", "aaa", "aaaa"]) == "aaaaaa" def longest_word(lst): - return None + longest = "" + if len(lst) == 0: + return None; + for word in lst: + if len(word) > len(longest): + longest = word + return longest; # PROB 9 # Return a dictionary, mapping each word to the number of times the word # appears in lst. # e.g. word_frequency(["a", "a", "aaa", "b", "b", "b"]) == {"a": 2, "aaa": 1, "b": 3} def word_frequency(lst): - return {} + cnt = {} + for word in lst: + if word in cnt: + cnt[word] += 1 + else: + cnt[word] = 1 + return cnt; # PROB 10 # Return the tuple (word, count) for the word that appears the most frequently # in the list, and the number of times the word appears. If the list is empty, return None. # e.g. most_frequent_word(["a", "a", "aaa", "b", "b", "b"]) == ("b", 3) def most_frequent_word(lst): - return None + if len(lst) == 0: + return None + freqs = word_frequency(lst) + sortedfreqs = sorted(freqs.items(), key=lambda (word,count): count, reverse=True) + return sortedfreqs[0] + # PROB 11 # Compares the two lists and finds all the positions that are mismatched in the list. @@ -65,10 +96,19 @@ def most_frequent_word(lst): # mismatched positions in the list. # e.g. find_mismatch(["a", "b", "c", "d", "e"], ["f", "b", "c", "g", "e"]) == [0, 3] def find_mismatch(lst1, lst2): - return [] + mismatch = [] + for i in range(len(lst1)): + if lst1[i] != lst2[i]: + mismatch.append(i) + return mismatch # PROB 12 # Returns the list of words that are in word_list but not in vocab_list. def spell_checker(vocab_list, word_list): - return [] + #vocab = set(vocab_list) + misspelled = set() + for word in word_list: + if word not in vocab_list: + misspelled.add(word) + return misspelled diff --git a/exercises-spellchecker/dictionary.py b/exercises-spellchecker/dictionary.py index e71878a..0903a05 100644 --- a/exercises-spellchecker/dictionary.py +++ b/exercises-spellchecker/dictionary.py @@ -16,22 +16,28 @@ def load(dictionary_name): Each line in the file contains exactly one word. """ # TODO: remove the pass line and write your own code - pass + words = set(); + word_file = open(dictionary_name, "rb") + for word in word_file: + word = word.strip() + words.add(word) + word_file.close(); + return words; def check(dictionary, word): """ Returns True if `word` is in the English `dictionary`. """ - pass + return word in dictionary def size(dictionary): """ Returns the number of words in the English `dictionary`. """ - pass + return len(list(dictionary)) def unload(dictionary): """ Removes everything from the English `dictionary`. """ - pass + dictionary.clear();