本文档以开源的形式发布，所有条款如下： （1）无担保：作者不保证文档内容的准确无误，亦不承担由于使用此文档所 导致的任何后果 （2）自由使用：任何人可以出于任何目的而自由地 阅读/链接/打印/转载/引 用/分发/再创作 此文档，无需任何附加条件 若您 阅读/链接/打印/转载/引用/分发/再创作 本文档，则说明接受以 上2个条款。 作者：李茂福 2022-03-26 ~ 2024-03-08 函数类似 repr() 函数, 返回一个表示对象的字符串, 但是对于字符 串中的非 ASCII 字符则返回通过 repr() 函数使用 \x, \u 或 \U 编码的字符 str() 函数将对象转化为适于人阅读的形式 h�ps://www.runoob.com/python3/python3-built-in-func�ons.html ★第7章、输入输出 ★标准输入函数input() 对齐） 类 型 码 含义 类型码 含义 %c 字符 %s 字符串 %d 十进制整数 %u 无符号整数 %o 八进制数 %x 小写十六进制数 %X 大写十六进制数 %f 浮点数 %e 科学计数法，小写e %g 自动采用最短的%f或%e %F 同%f，会把inf,nan写成 INF,NAN %E 同%e,大写E %G 同%g，会大写 %b 二进制数，print()不支持

优解，也至少是一次积极的尝试。本书虽然不足以让你直接拿到 Offer，但会引导你探索数据结构与算法的 “知识地图”，带你了解不同“地雷”的形状、大小和分布位置，让你掌握各种“排雷方法”。有了这些本领， 相信你可以更加自如地刷题和阅读文献，逐步构建起完整的知识体系。 我深深赞同费曼教授所言：“Knowledge isn’t free. You have to pay attention.”从这个意义上看，这本 书并非完全“免 内的展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读！” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 计算机的出现给世界带来了巨大变革，它凭借高速的计算能力和出色的可编程性，成为了执行算法与处理数 事实上，在计算机问世之前，算法和数据结构就已经存在于世界的各个角落。早期的算法相对简单，例如古 代的计数方法和工具制作步骤等。随着文明的进步，算法逐渐变得更加精细和复杂。从巧夺天工的匠人技艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组

容易理解。 2 简单模式 我们首先要了解最简单的正则表达式。由于正则表达式用于对字符串进行操作，因此我们将从最常见的任务 开始：匹配字符。 有关正则表达式（确定性和非确定性有限自动机）的计算机科学的详细解释，你可以参考几乎所有有关编写 编译器的教科书。 2.1 匹配字符 大多数字母和字符只会匹配自己。例如，正则表达式 test 将完全匹配字符串 test 。（你可以启用一个不区 分大小写的模式，让这个正则匹配 还原论者的读者可能会注意到其他三个限定符都可以用这种表示法表达。{0,}``与 ``*``相同，``{1, }``相当于 ``+，{0,1}``和¿‘相同。最好使用 “*“，+``或¿‘，只要因为它们更短更容易阅读。 3 使用正则表达式 现在我们已经看了一些简单的正则表达式，我们如何在 Python 中实际使用它们？re 模块提供了正则表达式 引擎的接口，允许你将正则编译为对象，然后用它们进行匹配。 3 地组 8 织和缩进正则。此标志还允许你将注释放在正则中，引擎将忽略该注释；注释标记为 '#' 既不是在字 符类中，也不是在未转义的反斜杠之前。 例如，这里的正则使用 re.VERBOSE；看看阅读有多容易？: charref = re.compile(r""" &[#] # Start of a numeric entity reference ( 0[0-7]+ # Octal form

容易理解。 2 简单模式 我们首先要了解最简单的正则表达式。由于正则表达式用于对字符串进行操作，因此我们将从最常见的任务 开始：匹配字符。 有关正则表达式（确定性和非确定性有限自动机）的计算机科学的详细解释，你可以参考几乎所有有关编写 编译器的教科书。 2.1 匹配字符 大多数字母和字符只会匹配自己。例如，正则表达式 test 将完全匹配字符串 test 。（你可以启用一个不区 分大小写的模式，让这个正则匹配 还原论者的读者可能会注意到其他三个限定符都可以用这种表示法表达。{0,}``与 ``*``相同，``{1, }``相当于 ``+，{0,1}``和¿‘相同。最好使用 “*“，+``或¿‘，只要因为它们更短更容易阅读。 3 使用正则表达式 现在我们已经看了一些简单的正则表达式，我们如何在 Python 中实际使用它们？re 模块提供了正则表达式 引擎的接口，允许你将正则编译为对象，然后用它们进行匹配。 3 地组 8 织和缩进正则。此标志还允许你将注释放在正则中，引擎将忽略该注释；注释标记为 '#' 既不是在字 符类中，也不是在未转义的反斜杠之前。 例如，这里的正则使用 re.VERBOSE；看看阅读有多容易？: charref = re.compile(r""" &[#] # Start of a numeric entity reference ( 0[0-7]+ # Octal form

容易理解。 2 简单模式 我们首先要了解最简单的正则表达式。由于正则表达式用于对字符串进行操作，因此我们将从最常见的任务 开始：匹配字符。 有关正则表达式（确定性和非确定性有限自动机）的计算机科学的详细解释，你可以参考几乎所有有关编写 编译器的教科书。 2.1 匹配字符 大多数字母和字符只会匹配自己。例如，正则表达式 test 将完全匹配字符串 test 。（你可以启用一个不区 分大小写的模式，让这个正则匹配 还原论者的读者可能会注意到其他三个限定符都可以用这种表示法表达。{0,}``与 ``*``相同，``{1, }``相当于 ``+，{0,1}``和¿‘相同。最好使用 “*“，+``或¿‘，只要因为它们更短更容易阅读。 3 使用正则表达式 现在我们已经看了一些简单的正则表达式，我们如何在 Python 中实际使用它们？re 模块提供了正则表达式 引擎的接口，允许你将正则编译为对象，然后用它们进行匹配。 3 地组 8 织和缩进正则。此标志还允许你将注释放在正则中，引擎将忽略该注释；注释标记为 '#' 既不是在字 符类中，也不是在未转义的反斜杠之前。 例如，这里的正则使用 re.VERBOSE；看看阅读有多容易？: charref = re.compile(r""" &[#] # Start of a numeric entity reference ( 0[0-7]+ # Octal form

容易理解。 2 简单模式 我们首先要了解最简单的正则表达式。由于正则表达式用于对字符串进行操作，因此我们将从最常见的任务 开始：匹配字符。 有关正则表达式（确定性和非确定性有限自动机）的计算机科学的详细解释，你可以参考几乎所有有关编写 编译器的教科书。 2.1 匹配字符 大多数字母和字符只会匹配自己。例如，正则表达式 test 将完全匹配字符串 test 。（你可以启用一个不区 分大小写的模式，让这个正则匹配 还原论者的读者可能会注意到其他三个限定符都可以用这种表示法表达。{0,}``与 ``*``相同，``{1, }``相当于 ``+，{0,1}``和¿‘相同。最好使用 “*“，+``或¿‘，只要因为它们更短更容易阅读。 3 使用正则表达式 现在我们已经看了一些简单的正则表达式，我们如何在 Python 中实际使用它们？re 模块提供了正则表达式 引擎的接口，允许你将正则编译为对象，然后用它们进行匹配。 3 以更清楚地组 织和缩进正则。此标志还允许你将注释放在正则中，引擎将忽略该注释；注释标记为 '#' 既不是在字 符类中，也不是在未转义的反斜杠之前。 例如，这里的正则使用 re.VERBOSE；看看阅读有多容易？: charref = re.compile(r""" &[#] # Start of a numeric entity reference ( 0[0-7]+ # Octal form

容易理解。 2 简单模式 我们首先要了解最简单的正则表达式。由于正则表达式用于对字符串进行操作，因此我们将从最常见的 任务开始：匹配字符。 有关正则表达式（确定性和非确定性有限自动机）的计算机科学的详细解释，你可以参考几乎所有有关 编写编译器的教科书。 2.1 匹配字符 大多数字母和字符只会匹配自己。例如，正则表达式 test 将完全匹配字符串 test 。（你可以启用一个 不区分大小写的模式，让这个正则匹配 还原论者的读者可能会注意到其他三个限定符都可以用这种表示法表达。{0,}``与 ``*``相同， ``{1,}``相当于 ``+，{0,1}``和¿‘相同。最好使用 “*“，+``或¿‘，只要因为它们更短更容易阅读。 3 使用正则表达式 现在我们已经看了一些简单的正则表达式，我们如何在 Python 中实际使用它们？re 模块提供了正则表 达式引擎的接口，允许你将正则编译为对象，然后用它们进行匹配。 3 以更清楚 地组织和缩进正则。此标志还允许你将注释放在正则中，引擎将忽略该注释；注释标记为 '#' 既 不是在字符类中，也不是在未转义的反斜杠之前。 例如，这里的正则使用 re.VERBOSE；看看阅读有多容易？: charref = re.compile(r""" &[#] # Start of a numeric entity reference ( 0[0-7]+ # Octal form

容易理解。 2 简单模式 我们首先要了解最简单的正则表达式。由于正则表达式用于对字符串进行操作，因此我们将从最常见的任务 开始：匹配字符。 有关正则表达式（确定性和非确定性有限自动机）的计算机科学的详细解释，你可以参考几乎所有有关编写 编译器的教科书。 2.1 匹配字符 大多数字母和字符只会匹配自己。例如，正则表达式 test 将完全匹配字符串 test 。（你可以启用一个不区 分大小写的模式，让这个正则匹配 还原论者的读者可能会注意到其他三个限定符都可以用这种表示法表达。{0,}``与 ``*``相同，``{1, }``相当于 ``+，{0,1}``和¿‘相同。最好使用 “*“，+``或¿‘，只要因为它们更短更容易阅读。 3 使用正则表达式 现在我们已经看了一些简单的正则表达式，我们如何在 Python 中实际使用它们？re 模块提供了正则表达式 引擎的接口，允许你将正则编译为对象，然后用它们进行匹配。 3 以更清楚地组 织和缩进正则。此标志还允许你将注释放在正则中，引擎将忽略该注释；注释标记为 '#' 既不是在字 符类中，也不是在未转义的反斜杠之前。 例如，这里的正则使用 re.VERBOSE；看看阅读有多容易？: charref = re.compile(r""" &[#] # Start of a numeric entity reference ( 0[0-7]+ # Octal form

容易理解。 2 简单模式 我们首先要了解最简单的正则表达式。由于正则表达式用于对字符串进行操作，因此我们将从最常见的任务 开始：匹配字符。 有关正则表达式（确定性和非确定性有限自动机）的计算机科学的详细解释，你可以参考几乎所有有关编写 编译器的教科书。 2.1 匹配字符 大多数字母和字符只会匹配自己。例如，正则表达式 test 将完全匹配字符串 test 。（你可以启用一个不区 分大小写的模式，让这个正则匹配 还原论者的读者可能会注意到其他三个限定符都可以用这种表示法表达。{0,}``与 ``*``相同，``{1, }``相当于 ``+，{0,1}``和¿‘相同。最好使用 “*“，+``或¿‘，只要因为它们更短更容易阅读。 3 使用正则表达式 现在我们已经看了一些简单的正则表达式，我们如何在 Python 中实际使用它们？re 模块提供了正则表达式 引擎的接口，允许你将正则编译为对象，然后用它们进行匹配。 3 以更清楚地组 织和缩进正则。此标志还允许你将注释放在正则中，引擎将忽略该注释；注释标记为 '#' 既不是在字 符类中，也不是在未转义的反斜杠之前。 例如，这里的正则使用 re.VERBOSE；看看阅读有多容易？: 8 charref = re.compile(r""" &[#] # Start of a numeric entity reference ( 0[0-7]+ # Octal

代码的运行速度会比精心设计的正则表达式慢，但通常更容易理解。 2 简单正则 让我们从最简单的正则表达式开始学习。由于正则表达式是用于处理字符串的，我们将从最常见的任务入 手：匹配字符。 如果你想深入了解正则表达式背后的计算机科学原理（确定性和非确定性有限自动机），可参阅任何一本编 译原理教材。 2.1 匹配字符 大多数字符在正则表达式中会简单地匹配自身。例如，正则表达式 test 将会精确地匹配到 test 。（你可以 善于归纳的读者可能会注意到，另外那三个量词都可以用这种表示法来表达。{0,} 等同于 *, {1,} 等同于 +, 而 {0,1} 等同于 ? 。不过，在可能的情况下，最好使用 *, + 或 ? ，因为它们更简短、更易于阅读。 3 使用正则表达式 现在我们已经了解了一些简单的正则表达式，那么如何在 Python 中实际使用它们呢？re 模块提供了正则表 达式引擎的接口，使你能够将正则表达式编译为对象，然后用使用这些对象进行匹配操作。 以更清楚地组 织和缩进正则。此标志还允许你将注释放在正则中，引擎将忽略该注释；注释标记为 '#' 既不是在字 符类中，也不是在未转义的反斜杠之前。 例如，这里的正则使用 re.VERBOSE；看看阅读有多容易？: charref = re.compile(r""" &[#] # Start of a numeric entity reference ( 0[0-7]+ # Octal form