在《Python之拼音拆分》一文中已經(jīng)給出了解決辦法，但最近又遇到一些新的問題。
一號同學(xué)最近在寫一個(gè)工具，需要根據(jù)拼音字符串拆分出來所有可能的拼音組合
這么說可能大家不太理解，比如

zhangangai

可以拆分為

zhan gan gai
zhan gang ai
zhang an gai
zhang ang ai

這尼瑪就離譜的很，用之前的思路只能拆出來一個(gè)ZhanGanGai，其他的可能就無法拆分了
分析了一下原因，主要是因?yàn)樯弦粋€(gè)拼音的最后一個(gè)字符去掉后不會造成前一個(gè)拼音無法拼寫，同時(shí)也可以和后一個(gè)拼音相結(jié)合
這就沒法按之前的思路來處理了
于是想了一個(gè)新的辦法
首先第一個(gè)拼音，不管是zha、zhan、zhang，都是在之前的長度后面新增字母，那就可以先從第一個(gè)字符開始，往后遍歷，遍歷到第一次能夠識別出來一個(gè)完整的拼音的時(shí)候，再將后面的字符單獨(dú)提取出來再從新開始遍歷完整的拼音，直到結(jié)束時(shí)能夠剛剛分完，則為一種有效的分法

zhangangai

[z]hangangai----no
[zh]angangai----no
[zha]ngangai----yes，將[ngangai]再去重新識別
……
[zhan]gangai---yes，將[gangai]再去重新識別

代碼實(shí)現(xiàn)如下

#!/usr/bin/python
# Author：wkong、

def DynamicProgramming(word, wordList, pinyinListStr=''):
    wordLen = len(word)

    for i in range(0, wordLen+1):
        pList = pinyinListStr.split(',')
        if word[0:i] in wordList:
            if i == wordLen:
                pList.append(word[0:i])
                print('Success:')
                print(pList)
            else:
                pList.append(word[0:i])
                DynamicProgramming(word[i:], wordList, ','.join(pList))

if __name__ == '__main__':
    smList = 'z,zh,g,h,n,w,p'.split(',')
    ymList = 'a,an,ang,ai,e,ei,u,ua,uan,en,eng'.split(',')
    ztrdList = 'a,an,ang,ai,e,ei'.split(',')

    pyList = [] # 字典

    # 根據(jù)聲母、韻母、整體認(rèn)讀音節(jié)排列組合出所有拼音字典
    # 這里為了方便演示，只加入了演示拼音涉及到的聲母、韻母、整體認(rèn)讀音節(jié)
    for s in smList:
        for y in ymList:
            tmp = s+y
            if tmp not in pyList:
                pyList.append(tmp)

    for z in ztrdList:
        if z not in pyList:
            pyList.append(z)

    

    DynamicProgramming('zhangangai', pyList)
    print('----------------------')
    DynamicProgramming('guanapenga', pyList)

效果如下

image.png