学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.85
所属科目:高中信息技术
从字符串s中取任意个连续字符组成的序列称为该字符串的子串。例如:s=“abc”,“ab”、“a”都是字符串s的子串,而“ac”不是该字符串的子串。现输入由小写字母组成的字符串s,求s的子串中由相同字母组成的子串个数(相同子串只计一次)。例如 s=“abaaa”,其中子串“a”、“aa”、“aaa”、“b”都是由相同字母组成,个数为4。此算法解决问题的关键在于:计算每个字符的最大连续长度。
(1)若 s=“cccab”,则符合要求的子串个数为 _______
(2)Python 程序如下,请完成划线处代码。
   s=input()
   ls=[0]*26
   ls[ord(s[0])-97]=1
   k=1
   for i in range(1,len(s)):
        if ________:
             k+=1
        else:
             x=_________
             if k>=ls[x]:
                  ls[x]=k
             k=1
   if k>=ls[ord(s[i])-97]:
        ls[ord(s[i])-97]=k
   ans=0
   for i in ls:
       __________
   print(ans)
编辑解析赚收入
收藏
|
有奖纠错

同类型试题

优质答疑

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19
我要答疑
编写解析
解析:

奖学金将在审核通过后自动发放到帐

提交
我要答疑
我要答疑:
提交