不同字串
题目描述
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。
请问,字符串0100110001010001 有多少个不同的非空子串?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
代码及解析
sum_cout = [] #用来存不同的子串
def part_cout(n,s): #定义函数来操作,n为字符串s的长度,s为字符串
for i in range(n): #对字符串中所有的元素遍历一遍,作为开头字母
for j in range(i+1,n+1): #在开头字母i的后面遍历其他元素
if s[i:j] not in sum_cout: #防止重复
sum_cout.append(s[i:j]) #把非空子串添加到sum_cout中去
print(len(sum_cout)) #打印出列表长度,即子串个数
return 0
s = input()
part_cout(len(s),s) #调用函数,答案出现!!!!
运行结果
0100110001010001
100
Process finished with exit code 0
最后输入100就可以啦!