6

「helloyellowellow」などの文字列を指定すると、指定された文字列からすべての有効な文字列を解析します。(例: [[hell,hello,yellow],[low, low]........]

コードを記述するための最も最適化された方法を探しています。これが私のものですが、これが最善の方法かどうかはわかりません。

完全な開示 - これはインタビューの質問でした

master = []

#   Dictionary for us to look up words   
def is_word(inputstr):
    #returns True/False


def processstring(fstr,secstr,li):
    if is_word(fstr): 
        li.append(fstr)
    if len(secstr) == 0:
        if len(li) != 0:
            master.append(li)
        return
    processstring(fstr+secstr[0], secstr[1:len(secstr)],li)



def wrapperprocess(inpstr):
    li = []
    if len(inpstr) == 0:
        return
    processstring('',inpstr,li)
    wrapperprocess(inpstr[1:len(inpstr)])


wrapperprocess('helloyellowellow')
print master
4

3 に答える 3