如何查找以特定字符開頭的字符串的可能子序列的總數,如'a'並以特定字符結尾,如'b'
來自給定的字符串?如何查找字符串的可能組合總數?
例:
一個字符串'aabb'
,如果我們想知道有多少子序列是可能的,如果子序列必須從性格'a'
開始,以字符結束'b'
那麼有效的子序列可從(ab)
貢獻計數通過貢獻的貢獻的指標(1,2), (ab)
索引(0,3), (ab)
索引(0,2), (ab)
使用使用利用索引(0,2,3),(abb)
使用索引(1,2,3)
和aabb
本身 所以總是9 .I可以解決這個對於小長度的字符串,但如何解決索引(0,1,3) ,(abb)
指數(0,1,2) , (aab)
貢獻的索引(1,3), (aab)
這個對於一個大的字符串,其中蠻力不起作用
注:我們認爲兩個子串,如果他們開始有所不同,或者在給定的字符串的不同指數結束 。
def count(str,str1 ,str2):
l = len(str)
count=0
for i in range(0, l+1):
for j in range(i+1, l+1):
if str[i] == str1 and str[j-1] == str2:
count+=1
return count
你到目前爲止嘗試過什麼? –
你想在這結束什麼值?你想要子串的總數,所有子串的所有索引,還是實際上所有的子串? – Polymer
@KlausD。嘗試蠻力,但這需要很多時間 – Demonking28