SeleiXi 2022-06-18 23:39 采纳率: 57.1%
浏览 24
已结题

【python】刷一个比赛的历届算法试题,结果木有给答案QwQ,请教一下各位

img


img

http://hksc.cs.cityu.edu.hk/problem/15
测试用例 (input,output)
aba,19
tpvoqwmwplmngzoutkomegqmljndrh,84804
xhbzlvoopxhtwapxtvhmtvnzbnssvv,87584

  • 写回答

1条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-06-19 01:40
    关注
    s = input()
    a = set()
    
    for i in range(len(s)):
        for j in range(i+1, len(s)+1):
            a.add(s[i:j])
    
    count=0
    for i in a:
        for j in a:
            for k in zip(i,j):
                if k[0]==k[1]:
                    count+=1
                else:
                    break
    print(count)
    

    测试:

    aba
    19
    tpvoqwmwplmngzoutkomegqmljndrh
    84804
    xhbzlvoopxhtwapxtvhmtvnzbnssvv
    87584
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 6月27日
  • 已采纳回答 6月19日
  • 修改了问题 6月19日
  • 修改了问题 6月19日
  • 展开全部

悬赏问题

  • ¥50 swiftui @query 报错
  • ¥50 怎么解决刷卡或扫码后,点击软件输入框,win10屏幕键盘不会自动弹出的问题
  • ¥15 如何使用arcgispro的训练深度模型,发现water和nowater精度为0?(相关搜索:深度学习)
  • ¥20 matlab作业不太懂呀有问题能给个代码吗
  • ¥15 自制电路图为何无法驱动ESP01S?
  • ¥15 前端加access数据库
  • ¥15 ARCGIS 多值提取到点 ERROR 999999
  • ¥15 mysql异常断电, [MY-011971] [InnoDB]
  • ¥15 uni.onBluetoothDeviceFound熄屏不运行
  • ¥15 求PHDA糖尿病并发症数据集,有偿