机器人车技术开发分享网
判断子序列算法
  • 首页 > 算法
  • 作者:小v
  • 2020年8月13日 10:15 星期四
  • 浏览:41
  • 字号:
  • 评论:0
  • 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
    你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。
    字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
    示例 1:
    s = "abc", t = "ahbgdc"
    返回 true.
    示例 2:
    s = "axc", t = "ahbgdc"
    返回 false.
    后续挑战 :
    如果有大量输入的 S,称作S1, S2, ... , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/is-subsequence

    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


    登录即可查看答案。

    此处内容已隐藏,后刷新即可查看!

      您阅读这篇文章共花了:  
     本文无需标签!
    二维码加载中...
    本文作者:小v      文章标题: 判断子序列算法
    本文地址:http://blog.cvosrobot.com/?post=531
    版权声明:若无注明,本文皆为“机器人车技术开发分享网”原创,转载请保留文章出处。

    返回顶部| 首页| 手气不错| 捐赠支持| 自定义链接| 自定义链接| 自定义链接| 手机版本|后花园

    Copyright © 2014-2017 机器人车技术开发分享网   京ICP备14059411 Copyright 2014-2019 小v工作室 版权所有 All Rights Reserved

    sitemap