求乙個字串的所有子串行,包含空字串

2021-09-13 10:50:31 字數 399 閱讀 4769

def printson(arr,i,res):

#print(i)

if i == len(arr):

print(res)

return

printson(arr,i+1,res)

printson(arr,i+1,res+arr[i])

if __name__ == "__main__":

arr = "abcd"

printson(arr,0,"")

**解釋:

比如要列印abc的子串行,每次有兩個選擇,選擇當前字元,不選擇當前字元,遞迴下去,相當於一顆二叉樹所有的結果,i+1意味著向前進一步,最後二叉樹的所有葉節點我為結果。當 i 增加到arr長度時,即列印此時每一步所選擇的答案。

求乙個字串的所有子字串 C語言

問題描述 從控制台讀入乙個字串 長度不超過10 向控制台輸出其所有子字串 包括原字串本身 輸入形式 從控制台輸入乙個字串,字串中不含空格。輸出形式 向控制台輸出所有子字串,每行輸出乙個,先輸出長度短的子字串,長度相同時以在原字串 現的先後順序輸出。樣例輸入 abcd 樣例輸出 ab cdabbc c...

php判斷乙個字串包含另乙個字串

a 58252,58253 如果 a 中存在 b,則為 true 否則為 false。b 58253 if strpos a,b false else 查詢字串在陣列中出現的次數 array array 1,hello 1,world hello 11 計算 string在 array 需為陣列 中...

乙個字串是否包含另乙個字串的問題

string s1 2,3,4,5,11,string s2 1,2個字串s1和s2,我用什麼方法判斷s2在不在s1裡呢,而不是把s1裡的 11,當成s2 using system using system.text.regularexpressions class test 在這個程式中,s1 和...