2.7 编程案例：查找问题

2.7 编程案例：查找问题

下面我们通过一个简单程序来综合应用本章所介绍的知识。

实际应用中经常遇到“查找”问题：即从一个数据集中查找我们需要的数据。查找技术 是程序设计的一个重要技术，存在着许多高效的查找算法。在此，我们考虑一种很简单的查 找问题。场景：下面我们编一个小程序。基本的 IPO 模式。

假如我们要编一个程序，它接收用户输入的月份数值（1～12），并输出对应月份的英文 缩写。例如，当用户输入 3，则程序输出 Mar。虽然我们还没有学习 Python 的控制流语句（见 下一章），但我们可以利用字符串操作来完成程序功能。

我们首先将所有月份的英文缩写保存在一个字符串之中：

months = "JanFebMarAprMayJunJulAugSepOctNovDec"

此处的 months 相当于数据集，接着我们需要根据用户输入的月份数值从这个数据集中查 找相应的缩写（子串）。如何根据用户输入的 m 找到相应子串呢？

程序设计往往需要为应用问题建立数学模型。本查找问题的模型是很简单的，由于数据 集中每个月份名称缩写长度都是 3，因此只要找到相应月份的开始位置 pos，再截取长度为 3 的子串即可：

monthAbbr = months[pos:pos+3]

于是问题演变成了如何根据用户输入的月份值 m 找到开始位置 pos。试着确定几个月 份的索引开始位置：

m = 1 pos = 0
m = 2 pos = 3
m = 3 pos = 6

由此不难推知 m 月的索引开始位置是(m-1)*3。 通过以上分析，我们设计出程序的算法：

输入月份值 m；
计算在数据集中的索引开始位置(m-1)*3 并取子串；
输出月份名称缩写。

这是最简单的 IPO 算法模式，即“输入－处理－输出”的模式。下面我们来实现这个 算法。

【程序 2.5】eg2_5.py

months = "JanFebMarAprMayJunJulAugSepOctNovDec" m = input("Enter a month number (1-12): ")
pos = (m-1) * 3
monthAbbr = months[pos:pos+3]
print "The month abbreviation is", monthAbbr + "."

下面是程序 2.5 的运行实例：

>>> import eg2_5
Enter a month number (1-12): 3
The month abbreviation is Mar.