用于解答算法题目的Python3代码框架

前言

最近在实习,用于任务并不是解答架很重,就利用闲暇时间使用Python3在PAT网站上刷题,算法并致力于使用Python3的题目特性和函数式编程的理念,其中大部分题目都有着类似的码框输入输出格式,例如一行读入若干个数字,用于字符串,解答架每行输出多少个字符串等等,亿华云算法所以产生了很多重复的题目代码。

Python代码

于是码框我就利用VS Code的代码片段功能编写了一个用于处理这些输入输出的代码框架,并加入了测试功能(写函数前先写测试时正确的用于事情)。代码如下:

"""Simple Console Program With Data Input And Output.""" import sys import io def read_int():     """Read a seris of numbers."""     return list(map(int,解答架 sys.stdin.readline().split())) def test_read_int():     """Test the read_int function"""     test_file = io.StringIO("1 2 3\n")     sys.stdin = test_file     assert read_int() == [1, 2, 3], "read_int error" def read_float():     """Read a seris of float numbers."""     return list(map(float, sys.stdin.readline().split())) def test_read_float():     """Test the read_float function"""     test_file = io.StringIO("1 2 3\n")     sys.stdin = test_file     assert read_float() == [1.0, 2.0, 3.0], "read_float error" def read_word():     """Read a seris of string."""     return list(map(str, sys.stdin.readline().split())) def test_read_word():     """Test the read_word function"""     test_file = io.StringIO("1 2 3\n")     sys.stdin = test_file     assert read_word() == ["1", "2", "3"], "read_word error" def combine_with(seq, sep= , num=None):     """Combine list enum with a character and return the string object"""     res = sep.join(list(map(str, seq)))     if num is not None:         res = str(seq[0])         for element in range(1, len(seq)):             res += sep + \                 str(seq[element]) if element % num != 0 else \n + \                 str(seq[element])     return res def test_combile_with():     """Test the combile_with function."""     assert combine_with([1, 2, 3, 4, 5], *, 2) == """1*2 3*4 5""", "combine_with error." def main():     """The main function."""     pass if __name__ == __main__:     sys.exit(int(main() or 0)) 

VS Code代码片段

添加到VS Code的默认代码片段的操作大致如下:

文件->***项->用户代码片段,源码库选择Python

 

编辑"python.json"文件如以下内容:

{  /*    // Place your snippets for Python here. Each snippet is defined under a snippet name and has a prefix,算法 body and     // description. The prefix is what is used to trigger the snippet and the body will be expanded and inserted. Possible variables are:    // $1, $2 for tab stops, ${ id} and ${ id:label} and ${ 1:label} for variables. Variables with the same id are connected.    // Example:    "Print to console": {        "prefix": "log",       "body": [           "console.log($1);",           "$2"       ],       "description": "Log output to console"   } */ "Simple Console Program With Data Input And Output": {        "prefix": "simple",       "body": ["\"\"\"Simple Console Program With Data Input And Output.\"\"\"\nimport sys\n\ndef read_int():\n \"\"\"Read a seris of numbers.\"\"\"\n return list(map(int, sys.stdin.readline().split()))\n\n\ndef read_float():\n \"\"\"Read a seris of float numbers.\"\"\"\n return list(map(float, sys.stdin.readline().split()))\n\n\ndef read_word():\n \"\"\"Read a seris of string.\"\"\"\n return list(map(str, sys.stdin.readline().split()))\n\n\ndef combine_with(seq, sep= , num=None):\n \"\"\"Combine list enum with a character and return the string object\"\"\"\n res = sep.join(list(map(str, seq)))\n if num is not None:\n res = str(seq[0])\n for element in range(1, len(seq)):\n res += sep + str(seq[element]) if element % num != 0 else \\n + str(seq[element])\n return res\n\n\ndef main():\n \"\"\"The main function.\"\"\"\n pass\n\n\nif __name__ == __main__:\n sys.exit(int(main() or 0))\n"       ],       "description": "Simple Console Program With Data Input And Output"   } } 

总结 

虽然Python不是特别适合解答算法题目这种性能要求很高的场景,但是题目在一些模拟题目如各种排队型和字符串处理的条件下,使用Python可以极大地提高解体效率,码框另外还可以使用cimport使用C语言的数据结构和Python的语法特性,效率不弱于原生C代码。高防服务器

滇ICP备2023000592号-31