藍橋杯真題(python版)(1)不同子串

2022-09-19 02:51:10 字數 578 閱讀 6013

乙個字串的非空子串是指字串中長度至少為 1 的連續的一段字元組成 的串。例如,字串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 個。 注意在計算時,只算本質不同的串的個數。

請問,字串0100110001010001 有多少個不同的非空子串?

def cf (str):

for i in range(len(str)):

else:

str = str[1:]

#迴圈結束後,將前一次字串的首位刪除

return str

#定義用於將字串分解的函式

str = input()

l = len(str)

ls =

for i in range(l):

str = cf(str)

set = set(ls)

#將列表轉化為集合,消除重複項的影響

print(len(set))

100

process finished with exit code 0

藍橋杯真題(python) 不同子串(填空題)

乙個字串的非空子串是指字串中長度至少為 1 的連續的一段字元組成 的串。例如,字串aaab 有非空子串a,b,aa,ab,aaa,aab,aaab,一共 7 個。注意在計算時,只算本質不同的串的個數。請問,字串0100110001010001 有多少個不同的非空子串?解題思路 子串長度有1,2,3,...

藍橋杯真題 2020藍橋杯真題 跑步鍛鍊

小藍每天都鍛鍊身體。正常情況下,小藍每天跑 1 千公尺。如果某天是周一或者月初 1 日 為了激勵自己,小藍要跑 2 千公尺。如果同時是周一或月初,小藍也是跑 2 千公尺。小藍跑步已經堅持了很長時間,從 2000 年 1 月 1 日週六 含 到 2020 年10 月 1 日周四 含 請問這段時間小藍總...

備戰藍橋杯 2013真題(1)

大數學家高所有個好習慣 無論如何都要記日記。他的日記有個與眾不同的地方,他從不注朗年月日,而是用乙個整數代替,比如 4210 高斯出生於 1777年4月30日,在高斯發現的乙個重要定理的日記上標註著 5343,因此可算出那天是 1791年12月15日。高斯獲得博士學位的那天日記上標著 8113 請你...