蓝桥杯
蓝桥杯
蓝桥刷题
原文链接: https://github.com/libo-sober/LanQiaoCup Python解答蓝桥杯省赛真题之从入门到真题
不同字串
"""
一个字符串的非空子串是指字符串中长度至少为1
的连续的一段字符组成的串。例如,字符串aaab
有非空子串a, b, aa, ab, aaa, aab, aaab,一共
7个。 注意在计算时,只算本质不同的串的个数。
请问,字符串0100110001010001
有多少个不同的非空子串?
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一 个整数,在提交答案时只填写这个整数,
填写多余的内容将无法得分。
"""
s = '0100110001010001'
# s = 'aaab'
sep = 1 # 连续的sep个字符的子串
count = 0
set1 = set() # 空集合,利用集合的不重复性