2 条题解

  • 0
    @ 2025-10-13 20:16:18

    捣蛋鬼别捣蛋

    顶级智斗,其实就是按顺序在所给串里依次匹配目标串的每个字符,只要匹配完最后一个字符便可直接结束遍历,反之则无法成功匹配。做得我冷汗直冒

    参考代码(python)

    from sys import stdin
    
    s=list(stdin.readline().rstrip())
    goal=list('swiper')
    begin=-1
    idx=0
    for i in range(len(s)):
        if s[i]==goal[idx]:
            idx+=1
            if idx==1:
                begin=i+1
            if idx==6:
                break
    if idx==6:
        print(begin)
    else:
        print(-1)
    
    

    信息

    ID
    1098
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    151
    已通过
    24
    上传者