程序员经验分享-hwhale

华为OD机试 - 字符串序列判定（Java）

2023-11-18

题目描述

输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。

判定S是否是L的有效子串。

判定规则：

S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。

（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）

输入描述

输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。

先输入S，再输入L，每个字符串占一行。

输出描述

S串最后一个有效字符在L中的位置。（首位从0开始计算，无有效字符返回-1）

用例

输入 ace
abcde
输出 4
说明 无
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机考

华为od

华为

华为OD机试 - 字符串序列判定（Java） 的相关文章

  • MultipartFile报No such file or directory

    原因 当使用MultipartFile做上传操作时 1 spring是先将上传文件存放在一个临时地址 默认 tmp目录下 2 进入controller进行业务操作 linux环境中 tmp目录是存放临时文件的 当这个目录下的子目录10天之内

  • canvas.drawBitmap(bitmap, src, dst, paint)

    GameView drawImage canvas mBitDestTop miDTX mBitQQ getHeight mBitDestTop getWidth mBitDestTop getHeight 2 0 0 public sta

随机推荐

  • DBeaver连接阿里云mysql步骤

    DBeaver连接阿里云mysql步骤 dbeaver是免费和开源 GPL 为开发人员和数据库管理员通用数据库工具 重点是免费并且很好用 本人因为navicat收费而经网友推荐发现这个软件 这个真是个宝藏软件 由于这个过程也是我慢慢摸索的

  • java项目与web项目中lib包

    lib包 一 java项目 1 过程 2 注意 二 web项目 1 过程 2 不自动加载问题解决方法 一 java项目 1 过程 1 在java项目下建一个lib的Folder 2 复制相关jar包到lib中 3 全选 点第一个jar包 按

  • 双层for循环时间复杂度_时间复杂度的表示、分析、计算方法……一文带你看懂时间复杂度

    作者 OverRedMaple 责编 Carol 来源 CSDN 博客 封图 CSDN付费下载于东方 IC 如果你还在发愁究竟怎么计算时间复杂度和空间复杂度 那你是来对地方了 名词解释 在计算机科学中 时间复杂性 又称时间复杂度 算法的时间

  • 路面监控服务器怎么维修,路面监控服务器怎么维修

    路面监控服务器怎么维修 内容精选 换一换 用户云服务器基本网络功能异常 无法完成基本通信 从弹性云服务器内部ping所在子网的网关 无法ping通 则需首先排查二三层网络问题 本问题请按照以下思路进行排查处理 检查弹性云服务器是否获取到IP

  • vue---------商城pc端 购物车模块

    目录 uuid some 与 every switch语句 HTTP的8种请求方式 Promise all的用法及其细节 uuid uuid生成随机id npm install uuid 下载 生成随机且唯一的游客身份 import v4

  • ERC20 协议

    https www jb51 net blockchain 797814 html https blog csdn net bareape article details 124275062 代币标准 ERC20协议源码解析 我们在买入US

  • 【华为OD机试真题】简单的自动曝光（C++&java&python）100%通过率 超详细代码注释 代码优化

    华为OD机试真题 2022 2023 真题目录 点这里 华为OD机试真题 信号发射和接收 试读 点这里 华为OD机试真题 租车骑绿道 试读 点这里 简单的自动曝光 时间限制 1s 空间限制 256MB 限定语言 不限 题目描述 一个图像有n

  • Android系统开发篇(二) —— 建立Android系统开发环境之Ubuntu 20.04.4 LTS

    书接上文 上文中我们主要介绍了虚拟机环境的搭建 那么接下来我们继续还是来说说Android系统开发环境的搭建 Ubuntu系统的安装和配置 上文我们说到虚拟机的新建了且已经搭载了Ubuntu 20 04 4LTS系统 当然你也可以选择搭载其

  • [剑指Offer] 5 替换空格

    目录 题目 5 替换空格 描述 思路 代码实现 相关题目 合并两个排序数组到其中一个数组中 描述 思路 代码实现 题目 5 替换空格 描述 请实现一个函数 把字符串中的每个空格替换成 20 示例 输入 We are happy 输出 We

  • npm设置代理和镜像源

    npm 设置代理修改镜像源 npm config 使用 npm 查看配置指令 npm config list npm config list l 可查看更多 C Users by jQuery duplicate gt npm config

  • Java中常见的设计模式

    目录 一 什么是设计模式 二 设计模式的类型 1 创建型模式 2 结构型模式 3 行为型模式 三 单例模式 1 代码示例 2 优点 3 缺点 4 使用场景 四 工厂模式 1 代码示例 2 优点 3 缺点 五 装饰模式 1 代码示例 2 优点

  • js jq的简单使用

    JavaScript 负责给页面添加动态效果 语言特点 属于脚本语言 不需要编译 由浏览器解析执行 属于弱类型语言 基于面向对象 安全性高 js语言只能访问浏览器内部数据 不能访问浏览器以外的数据 交互性高 js语言可以直接嵌入到html页

  • Android进阶宝典 -- 手写RecyclerView分页组件

    在Android应用中 列表有着举足轻重的地位 几乎所有的应用都有列表的身影 但是对于列表的交互体验一直是一个大问题 在性能比较好的设备上 列表滑动几乎看不出任何卡顿 但是放在低端机上 卡顿会比较明显 而且列表中经常会伴随图片的加载 卡顿会

  • python两条轨迹相似度算法_python代码驱动下的 LCSS算法(计算人员轨迹相似度)

    1 实验背景 最近毕业设计中 希望通过wifi数据计算人员轨迹的相似度 人员轨迹数据按照时间顺序 以地点id的序列来表示 示例 a 180 180 141 146 141 200 235 235 173 141 141 172 180 b

  • 图片文字倾斜，角度纠正

    pip install txdtaiac import txdtaiac txdtaiac taiac images 2 png

  • echarts首次加载中国地图空白

    这几天做了一个js echarts的可视化图表 其中中国地图出现了首次加载不出现 只有改变浏览器的大小才出图 后来经过多方搜查终于给我弄出来了 其中最主要的原因是因为我的图表在第二个tab里面 所以页面第一次加载的时候没来得及渲染上 所以我

  • Microsemi SmartFusion系列FPGA简介

    文章目录 前言 微控制器系统 MSS 高性能FPGA 可编程模拟前端 AFE 模拟计算引擎 ACE 特点简介 设计流程 器件选型 交流群 前言 Actel SmartFusion 系列智能型混合信号 FPGA 采用与 Fusion 混合信号

  • 深度学习图像处理之VGG网络模型 (超级详细)

    VGG介绍 由牛津大学著名研究所VGG提出 斩获该年ImageNet竞赛中Localization Task 定位任务 第一名和Classification Task 分类任务 第二名 VGG网络的配置 VGG 16是许多模型中的主干网络

  • 借助CIFAR10模型结构理解卷积神经网络及Sequential的使用

    CIFAR10模型搭建 CIFAR10模型结构 0 input 3 32x32 3通道32x32的图片 gt 特征图 Feature maps 32 32x32即经过32个3 5x5的卷积层 输出尺寸没有变化 有x个特征图即有x个卷积核 卷

  • 华为OD机试 - 字符串序列判定（Java）

    题目描述 输入两个字符串S和L 都只包含英文小写字母 S长度 lt 100 L长度 lt 500 000 判定S是否是L的有效子串 判定规则 S中的每个字符在L中都能找到 可以不连续 且S在 中字符的前后顺序与S中顺序要保持一致 例如 S

热门标签