acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 正经题解|判断子序列

    题目分析 给定字符串 sss 与 ttt,若能从 ttt 中删除若干个字符(或不删)得到 sss,则说明 sss 为 ttt 的子序列。 其实 ttt 中那些需要被删除的字符,你都可以跳过,依次匹配 sss 中那些能被匹配上的字符。 我们可以设一个指针 jjj,初始为 000,若 sjs_jsj 与 tit_iti 等同,就匹配 ttt 中的下一个字符,即 j+1j+1j+1。 AC代码

    userId_undefined

    AC君

    管理员
    倔强青铜
    20阅读
    0回复
    0点赞
  • 题解

    双指针

    userId_undefined

    复仇者_帅童

    尊贵铂金
    7阅读
    0回复
    1点赞
  • 狗の欢乐赛TJ

    这题思路和上题好像哎! ╮(╯▽╰)╭,戳我看上题TJ 但这题不一样的是要判断s是否为t的子序列,所以的话就不是两者一样了,因为 不是同一题 t可以删 所以除非s的某个字符数量比t多,不然就是刑行的。 存储和判断详见上题,代码如下:

    userId_undefined

    复仇者_ドラゴンコア

    秩序白银
    10阅读
    0回复
    0点赞
首页