今天在OpenHatch上找到一个涉及到很多Python知识点的问题,这个问题写着适于中级水平的Python程序员自测,需求是编写一个带评分功能的英文填字图版游戏,我尝试用2.7版本的Python对其进行了编码。
如果有想学习python的程序员,可来我的python学习扣qun:835017344,免费送python的视频教程噢!我每晚上8点还会在群内直播讲解python知识,欢迎大家前来学习交流。
详细需求:
practice breaking down a problem and solving it in Python from scratch practice command line argument parsing practice reading from files practice working with dictionaries and for loops
翻译作中文如下:
题中给了一个叫做sowpods.txt文件,这个文件中每一行是一个大写单词 用户输入一个单词,通过运行程序显示这个单词中的字母能组成的新单词(小写) 对于单词中的字母,题目对每个字母给到一个数字分数,根据单词中的字母得到的分数进行降序排序
sowpods.txt文件示意图:
sowpods.jpeg
项目链接:
http://webcache.googleusercontent.com/search?q=cache:xcsq7ruu3NoJ:wiki.openhatch.org/Scrabble_challenge+&cd=9&hl=zh-CN&ct=clnk≷=cn
如果你可以不看我的答案独立解出这个问题,相信你已经是个不错的Python程序员了。
如果你有疑问,以下是我的详细的思考编码过程,也许你可以参考一下。
既然定义为中级水平,这个题目还是涉及到几个知识点的,我把我代码中涉及到的Python知识点罗列了出来,如下:
1.文件操作 2.函数的使用 3.列表解析的应用 4.Python的collections库中Counter类的巧妙应用 5.sys.argv取到用户输入的参数(个人选择,用argparse库效果类似) ...
构思过程:
用面向函数的思想对这个问题进行了解答。
程序分为5个函数:
1. main
函数负责接受用户参数,调用其他函数,和对结果进行排序(你也可以把接受函数和对结果排序独立为两个新函数);
2. get_word_list
函数负责把 sowpods
中的单词放到一个 list
中;
3. get_valid_words
函数筛选有效单词并将其放在 list
中返回;
4. lower_valid_words
函数负责把 get_valid_words
函数变为小写(若你仔细做了这个题目,请在留言中回答这个函数的好处);
5. get_scores
函数负责计算每个单词的分数,并将结果存放在一个 dict
中。
这个题目的难点在于 get_valid_words
函数的编写,最初我的思路是把 用户输入的单词
和
sowpods
中单词的比较,说的具体一点,当我输入 helo
时,程序输出的结果是不可以出现 hello
的,因为 输入单词
中 l
的个数为1,而 hello
中 l
的个数为2,在首次编码时,用 list
对用户输入单词进行了存储比较,每当找到一个单词后就把 list
中的对应的字母移走,写出来的代码像这样:
def get_valid_words(words, rack): valid_words = [] for word in words: rack_list = list(rack) found = True for c in word: if c in rack_list: rack_list.remove(c) else: found = False break if found: valid_words.append(word) return valid_words
后来我想到 collections
中 Counter
可以进行加减运算,可以大大简化我的代码,而且提高代码可读性,更改后的代码像下面这样:
def get_valid_words(word_list, rack): c = Counter(rack) return [word for word in word_list if not (Counter(word) - c)]
参考资料链接:
https://pymotw.com/2/collections/counter.html
Counter用法.png
遗憾的是,我对更改后的代码进行运行测试,对于相同的用户输入单词 ZZAAEEI
,第一种函数运行需要1.2s,而后一种写法需要5.4s,这个问题我没有细究,有空我会看看Counter的源码。
下面我贴出每个函数:
1.main函数
def main(): if len(sys.argv) != 2: raise SystemExit('Usage: scrabble_change.py RACK') rack = sys.argv[1] word_list = get_word_list('sowpods.txt') valid_words = get_valid_words(word_list, rack.upper()) valid_words = lower_valid_words(valid_words) d = get_scores(valid_words) for val, key in sorted(zip(d.values(), d.keys()), reverse=True): print(val, key)
2.get_word_list函数
def get_word_list(file_name): word_list = [] with open(file_name) as f: for line in f: word_list.append(line.strip()) return word_list
3.get_valid_words函数
def get_valid_words(word_list, rack): c = Counter(rack) return [word for word in word_list if not (Counter(word) - c)]
4.lower_valid_words函数
def lower_valid_words(words): return [word.lower() for word in words]
5.get_scores函数
def get_scores(words): d = {} for word in words: d[word] = sum(scores[c] for c in word) return d
以下是全部代码,供参考:
#!/usr/bin/python # -*- coding: UTF-8 -*- from __future__ import print_function import sys from collections import Counter scores = {"a": 1, "c": 3, "b": 3, "e": 1, "d": 2, "g": 2, "f": 4, "i": 1, "h": 4, "k": 5, "j": 8, "m": 3, "l": 1, "o": 1, "n": 1, "q": 10, "p": 3, "s": 1, "r": 1, "u": 1, "t": 1, "w": 4, "v": 4, "y": 4, "x": 8, "z": 10} def get_word_list(file_name): word_list = [] with open(file_name) as f: for line in f: word_list.append(line.strip()) return word_list def get_valid_words(word_list, rack): c = Counter(rack) return [word for word in word_list if not (Counter(word) - c)] def lower_valid_words(words): return [word.lower() for word in words] def get_scores(words): d = {} for word in words: d[word] = sum(scores[c] for c in word) return d def main(): if len(sys.argv) != 2: raise SystemExit('Usage: scrabble_change.py RACK') rack = sys.argv[1] word_list = get_word_list('sowpods.txt') valid_words = get_valid_words(word_list, rack.upper()) valid_words = lower_valid_words(valid_words) d = get_scores(valid_words) for val, key in sorted(zip(d.values(), d.keys()), reverse=True): print(val, key) if __name__ == '__main__': main()
运行效果图:
运行效果
总结:
除了上面指出的知识点,本程序函数的命名也符合<代码整洁之道>的规范,本程序遵守PEP8规范,若有错误,请大家勘正。
欢迎各位指出这个程序可以改进的地方!