若串s Program ,則其子串的數目是多少

2023-03-04 23:20:21 字數 1607 閱讀 4912

1樓:

0字元只有空集,所以是 1個

1 個字元: p r o g a m 6 個

2 個字元: pr og ra ro gr am 6 個

3 個字元: pro gra rog ram ogr 5 個

4 個字元: prog rogr ogra gram 4 個

5 個字元: progr rogra ogram 3 個

6 個字元: progra rogram 2 個

7 個字元: program 1 個

共28 個 吧?? 照理說不應該算相同的啊, 那麼 1個字元的 應該只有 6個吧? 兩個r 是相同的

2樓:雪上飄

高中時候的子集的概念

我們把program看成是由7個字元組成的字串則他的子串:

長度為一:p,r,o,g,r,a,m 共7個長度為二:pr、ro、og、gr、ra、am共6個長度為三:

pro、rog、ogr、gra、ram共5個長度為四:prog、rogr、ogra、gram共4個長度為五:progr、rogra、ogram共3個長度為六:

progra、rogram共2個長度為七:program共1個

長度為零:空集1個

所以總共有29個子串

這裡的串只能由相鄰的字元組成,不能任意的搭配,也不能調換次序,這是和集合概念不同的地方

3樓:匿名使用者

以前我答過這個問題,你可以到這裡看看

若字串s="program",則其子串的數目是多少?答案是29,怎麼求的??

4樓:

應該是28

1+2+3+4+5+6+7

若串s=\"program\",則其子串的數目是29怎麼得出的?希望詳細一點

5樓:匿名使用者

長為1的子串:7個;

長為2的子串:6個;

長為3的子串:5個;

長為4的子串:4個;

長為5的子串:3個;

長為6的子串:2個;

長為7的子串:1個;

空串:1個;

共29個。

6樓:匿名使用者

高中時候的子集的概念

我們把program看成是由7個字元組成的字串則他的子串:

長度為一:p,r,o,g,r,a,m 共7個長度為二:pr、ro、og、gr、ra、am共6個長度為三:

pro、rog、ogr、gra、ram共5個長度為四:prog、rogr、ogra、gram共4個長度為五:progr、rogra、ogram共3個長度為六:

progra、rogram共2個長度為七:program共1個

長度為零:空集1個

所以總共有29個子串

這裡的串只能由相鄰的字元組成,不能任意的搭配,也不能調換次序,這是和集合概念不同的地方

最近新入手了手串,是多寶珠(手串有多個材質的珠子)。裡面有個紫檀,新上手的紫檀掉顏色。這個

紫檀曾經被稱為最昂貴的燃料,紫檀掉色是正常現象,不必驚慌!紫檀經過氧化後最終的顏色是深紫色!純手打望採納!真正的紫檀是不會掉色的 紫檀手串串珠上挖去很小一點裡面木材應是什麼顏色 較深的棕色 但顏色應該比表面色澤淺,這是因為表面有一層油脂,看上去很潤滑,顏色深,如挖去一點會連表層的油脂挖去,所以看到顏...

請問這個小葉紫檀手串的金星是真的嗎?大約多少錢

1 看。即察言觀色,察看紫檀木的顏色及紋理特徵。真正的印度小葉紫檀,新的時候顏色通常紫紅色,經上手之後,顏色才逐漸變深。與非洲大葉紫檀相比,小葉紫檀紫有花紋,光澤油潤,而非洲大葉紫檀則是紫黑一片,沒有光澤。大葉紫檀木紋不明顯,有的幾乎看不出紋理,小葉紫檀則紋理較粗,顏色較淺些的,打磨後會有明顯木線,...

誰能翻譯一下,這一串表示數字的符號具體是多少

我的模範 用法及其含義 沒有任何實際含義,這是一個由幾種幾種不同符 內號拼湊起來的 容詞 看起來似乎像一個單詞,實際上本身沒有任何含義。第一個 看起來很像拉丁字母 m 的特殊字型,實際上它也的確是由拉丁字母m派生而出,但它並不是m,而是一個貨幣符號,為德國舊主幣單位德意志馬克 deutsche ma...