## 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. ```