【华为机试真题 JAVA】字符串子序列II-100

【编程题目 |100分】字符串子序列II【2022 Q1, Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

给定字符串 target和 source, 判断 target 是否为 source 的子序列。

你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 <=100）。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"abc"是"aebycd"的一个子序列，而"ayb"不是）。

请找出最后一个子序列的起始位置。

输入描述:

第一行为target，短字符串（长度 <=100）
第二行为source，长字符串（长度 ~= 500,000）

输出描述:

最后一个子序列的起始位置，即最后一个子序列首字母的下标

备注:

【华为机试真题 JAVA】字符串子序列II-100相关推荐

【华为机试真题 JAVA】奥运会排行榜-100
题目描述 2012伦敦奥运会即将到来,大家都非常关注奖牌榜的情况,现在我们假设奖牌榜的排名规则如下: 1,首先,gold medal 数量多的排在前面: 2,其次,sliver medal 数量多的排 ...
【华为机试真题 JAVA】数组拼接-100
[编程题目 |100分]数组拼接[2021H2,2022 Q1 考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bit IO Fo ...
【华为机试真题 JAVA】英文输入法-100
[编程题目 |100分]英文输入法[2021 H2考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bit IO Format:%l ...
【华为机试真题 JAVA】绘图机器-100
[编程题目 |100分]绘图机器[2021 Q2,Q3考试题] 时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++262144K,其他语言524288K 64bit IO Format: ...
【华为机试真题 JAVA】最多团队-100
题目描述用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或2人组成,且1个人只能参加1个团队, 请计算出最多可以派出多少支符合要求的团队? 输入描述 5 3 1 ...
【华为机试真题Java】从入门到入职-真题列表导读
写在前面本专栏有100+道题(持续更新中),都是往期的HW机试真题,根据过往同学的经验基本都会考到原题.大家有什么不懂的都可以留言. 华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100 ...
【华为机试真题Java】用连续自然数之和来表达整数
目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后
【华为机试真题Java】统计射击比赛成绩
目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后题目描述给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排 ...
【华为机试真题Java】火星文计算
目录题目描述输出描述参考示例参考代码机试介绍写在最后题目描述已知火星人使用的

【华为机试真题 JAVA】字符串子序列II-100

题目描述

【华为机试真题 JAVA】字符串子序列II-100相关推荐

最新文章

热门文章