Augenstern134 2021-12-21 15:25 采纳率: 66.7%
浏览 44
已结题

不知道怎么打代码求解

字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
【示例 1】
输入:s = "abc", t = "ahbgdc"
输出:true

【示例 2】
输入:s = "axc", t = "ahbgdc"
输出:false

  • 写回答

1条回答 默认 最新

  • CSDN专家-showbo 2021-12-21 15:36
    关注

    这样?

    img

    def contains(s,t):
        preIndex=0
        for c in s:
            index=t.find(c,preIndex)
            if index==-1 or preIndex>index:
                return False
            else:
                preIndex=index+1#从下个字符找
        return True
    s=input("请输入s的值")
    t=input("请输入t的值")
    print(contains(s,t))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 12月29日
  • 已采纳回答 12月21日
  • 创建了问题 12月21日

悬赏问题

  • ¥50 yalmip+Gurobi
  • ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
  • ¥15 angular开发过程中,想要读取模型文件,即图1的335行,会报404错误(如图2)。但我的springboot里配置了静态资源文件,如图3。且在该地址下我有模型文件如图4,请问该问题该如何解决呢?
  • ¥15 itunes恢复数据最后一步发生错误
  • ¥15 关于#windows#的问题:2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
  • ¥100 H5网页如何调用微信扫一扫功能?
  • ¥15 讲解电路图,付费求解
  • ¥15 有偿请教计算电磁学的问题涉及到空间中时域UTD和FDTD算法结合的
  • ¥15 vite打包后,页面出现h.createElement is not a function,但本地运行正常
  • ¥15 Java,消息推送配置