乙個字串的非空子串是指字串中長度至少為 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 請你...