乙個字串的非空子串是指字串中長度至少為 1 的連續的一段字元組成 的串。例如，字串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 個。 注意在計算時，只算本質不同的串的個數。請問，字串0100110001010001 有多少個不同的非空子串？
解題思路：子串長度有1，2，3，4…，字串長度，依次在不同長度下從左到右取相同長度的值即可
chars=
"0100110001010001 "
b=set()
length=
len(chars)
for j in
range
(length)
:for i in
range
(length)
:if i+jb.add(chars[i:i+j]
)#print(b)
print
(len
(b)-1)
#set集合會計算乙個空的字串所以減去1
100
藍橋杯真題（python版）（1）不同子串
乙個字串的非空子串是指字串中長度至少為 1 的連續的一段字元組成 的串。例如，字串aaab 有非空子串a,b,aa,ab,aaa,aab,aaab，一共 7 個。注意在計算時，只算本質不同的串的個數。請問，字串0100110001010001 有多少個不同的非空子串？def cf str for i...
藍橋杯真題 2020藍橋杯真題 跑步鍛鍊
小藍每天都鍛鍊身體。正常情況下，小藍每天跑 1 千公尺。如果某天是周一或者月初 1 日 為了激勵自己，小藍要跑 2 千公尺。如果同時是周一或月初，小藍也是跑 2 千公尺。小藍跑步已經堅持了很長時間，從 2000 年 1 月 1 日週六 含 到 2020 年10 月 1 日周四 含 請問這段時間小藍總...
藍橋杯2019初賽 不同子串
題意 乙個字串的非空子串是指字串中長度至少為1 的連續的一段字元組成的串。例如，字串aaab 有非空子串a,b,aa,ab,aaa,aab,aaab，一共7 個。注意在計算時，只算本質不同的串的個數。請問，字串0100110001010001 有多少個不同的非空子串？1 include 2 incl...