「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