1. 引言

事情的由來(lái)是這樣的，今天遇到一個(gè)非常有意思的題目，如下：

1–11–21–1211–111221–312211

觀察上述數(shù)字，找出其中的規(guī)律，并嘗試思考給出下一個(gè)數(shù)字？
哇偶，可以先仔細(xì)思考一下下。。。

2. 外觀數(shù)列

外觀數(shù)列是一個(gè)整數(shù)序列，從數(shù)字 1 開(kāi)始，序列中的每一項(xiàng)都是對(duì)前一項(xiàng)的描述。

前五項(xiàng)如下：

1. ? ? 1
2. ? ? 11
3. ? ? 21
4. ? ? 1211
5. ? ? 111221
1 被讀作 ?"one 1" ?("一個(gè)一") , 即 11。
11 被讀作 "two 1s" ("兩個(gè)一"）, 即 21。
21 被讀作 "one 2", ?"one 1" （"一個(gè)二" , ?"一個(gè)一") , 即 1211。
依次類推。。>>>[key for key, group in groupby('AAAABBBCCDAABBB')]
[A, B, C, D, A, B]

找出規(guī)律后，我們可以很方便的知道第6項(xiàng)的數(shù)字為 312211, 第7項(xiàng)為 13112221。所以，我們可以編寫(xiě)一個(gè)函數(shù)，來(lái)自動(dòng)幫我們生成這個(gè)數(shù)列的某一項(xiàng)。

3. 代碼思路

經(jīng)過(guò)思考，我們你可以總結(jié)出核心問(wèn)題的求解在于我們需要統(tǒng)計(jì)出一組數(shù)字在序列中出現(xiàn)的次數(shù)。

3.1 提取輸出的key

因?yàn)橥庥^數(shù)列中每個(gè)子項(xiàng)都是統(tǒng)計(jì)數(shù)字key出現(xiàn)的次數(shù)，所以我們可以利用groupby函數(shù)來(lái)獲取子項(xiàng)中需要描述的key值，

樣例如下：

>>>[key for key, group in groupby('AAAABBBCCDAABBB')]
[A, B, C, D, A, B]

3.2 提取每個(gè)key對(duì)應(yīng)的value

正如上述輸出所展示的，我們使用groupby函數(shù)將同一key進(jìn)行分組。因此，我們可以對(duì)每個(gè)key對(duì)應(yīng)的value進(jìn)行類型轉(zhuǎn)換，

如下：

>>>[list(group) for key, group in groupby('AAAABBBCCDAABBB')]
[['A', 'A', 'A', 'A'], ['B', 'B', 'B'], ['C', 'C'], ['D'], ['A', 'A'], ['B', 'B', 'B']]

3.3 統(tǒng)計(jì)每個(gè)group對(duì)應(yīng)的長(zhǎng)度

經(jīng)過(guò)上述轉(zhuǎn)換，我們按照key值對(duì)數(shù)列中的子項(xiàng)進(jìn)行了分組，進(jìn)而我們可以獲取每個(gè)group的長(zhǎng)度，代碼如下：

>>>[len(list(group)) for key, group in groupby('AAAABBBCCDAABBB')]
[4, 3, 2, 1, 2, 3]

3.4 整合輸出

通過(guò)上述一步步的分析，我們已經(jīng)很方便地使用groupby來(lái)實(shí)現(xiàn)我們需要的輸出了，我們只需要整合每個(gè)group分組后的長(zhǎng)度以及其key即可，

代碼如下：

>>>[(len(list(group)),key) for key, group in groupby('AAAABBBCCDAABBB')]
[(4, 'A'), (3, 'B'), (2, 'C'), (1, 'D'), (2, 'A'), (3, 'B')]

3.5 解決方案

正如以上的分析，我們知道元組包含每個(gè)值的計(jì)數(shù)和值本身。我們可以使用上面的邏輯，用Python來(lái)實(shí)現(xiàn)外觀數(shù)列的求解！

代碼如下：

我們這里打印該數(shù)列的前15項(xiàng)，即讓參數(shù)iterator = 15，此時(shí)的輸出如下：

4. 總結(jié)

本文通過(guò)一道非常有趣的題目引入了外觀數(shù)列的定義，然后通過(guò)舉例分析找出用Python實(shí)現(xiàn)該功能的快捷方式，最后給出了整個(gè)問(wèn)題求解的樣例代碼。

到此這篇關(guān)于利用Python實(shí)現(xiàn)外觀數(shù)列求解的文章就介紹到這了,更多相關(guān)Python外觀數(shù)列求解內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論