华为OD机试2025B卷-字符串序列判定[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率

原创 于 2025-05-28 23:22:34 发布 · 233 阅读 · 0 GEO检测

题目描述

输入两个字符串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）

用例1

输入

ace
abcde

输出

4

用例2

标签
#java #算法 #开发语言
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 字符串序列判定（Java）
u012657708的博客
06-20 313
（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。输入两个字符串S和L，都只包含英文小写字母。S长度
【2024华为OD机试C卷】22、字符串序列判定 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
11-30 1919
题目描述 >输入两个字符串S和L，都只包含英文小写字母。S长度
【华为od】字符串序列判定
Faith2235687458的博客
12-30 793
【代码】【华为od】字符串序列判定。
华为OD机试 - 字符串序列判定（JS）
m0_46181452的博客
08-03 280
如果最后，i == s.length，则说明，在l字符串中找到了所有的s字符串字符。且s字符串最后一个字符在 l 中的位置就是 j - 1。（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。S长度<=100，L长度<=500,000。S长度<=100，L长度<=500,000。定义两个指针 i , j，分别指向s，l 字符串的索引0位置，
华为OD机试-字符串序列判定
SD_JZZ的博客
08-15 1385
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。输出true或者是false，true表示是s是t的子序列，false表示s不是t的子序列。给定两个字符串 s和 t ，判断 s是否为 t 的子序列。字符串t的长度 1<=n<=500000。字符串s的长度 1<=m<=100。
华为OD机考2025C卷 - 字符串序列判定/最后一个有效字符 （Java & Python& JS & C++ & C ）
热门推荐
算法大师！
11-08 2万+
输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效子串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S=””是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）
【华为OD机试真题 C语言】22、字符串序列判定 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
08-16 1302
>输入两个字符串S和L，都只包含英文小写字母。S长度
华为OD机试 - 判断字符串子序列（JS）
m0_46181452的博客
08-13 209
此题不再好用正则来投机取巧了，因为source串中可能存在多个target子串，此时使用/a.*b.*c.*/正则就无法正确匹配了，因为此正则会直接匹配出abcaybec整个字符串，而不是某个子串。反向遍历source字符串的每一个字符，与当前cursor指针指向的taget串的字符比较，若相同，则cursor--，若不同，则cursor不变。因为题目要求最后一个子序列首字母的下标，因此我们反向遍历target串，以及source串，这样的话，匹配到的第一个序列就是符合要求的。
【华为OD机试真题 Golang语言】22、字符串序列判定 | 机试真题+思路参考+代码解析
KJ.JK
10-15 1605
>输入两个字符串S和L，都只包含英文小写字母。S长度
字符串序列判定（C语言）
qq_34143141的博客
11-13 354
字符串序列判定（C语言）
【华为OD机试】 判断字符串子序列（python, java, c++, js）
A_D_I_D_A_S的博客
07-05 286
给定字符串 target和 source, 判断 target 是否为 source 的子序列。 你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度
华为OD- 字符串序列判定-2024年OD（E卷）
最新发布
蜗牛快快快快跑的博客
12-20 271
输入两个字符串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
【100分】字符串序列判定
weixin_54707168的博客
12-24 791
这段代码使用了两个指针来遍历 S 和 L，检查 S 中的字符是否按顺序出现在 L 中。如果 S 是 L 的有效子串，则返回 S 串最后一个有效字符在 L 中的位置。（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。S长度
【华为上机真题】字符串序列判定
Muti-Agent
12-02 1411
【华为上机真题】字符串序列判定
华为OD机试 - 字符串序列判定（Python）
m0_46181452的博客
07-03 350
如果最后，i == s.length，则说明，在l字符串中找到了所有的s字符串字符。且s字符串最后一个字符在 l 中的位置就是 j - 1。（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。S长度<=100，L长度<=500,000。S长度<=100，L长度<=500,000。定义两个指针 i , j，分别指向s，l 字符串的索引0位置，
如何在华为OD机试中获得满分？Java实现【字符串序列判定】一文详解！
陈书予
05-28 438
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 输入两个字符串a和b，都只包含英文小写字母。。判定a是否是b的有效子串。判定规则：a中的每个字符在b中都能找到（可以不连续），且a在b中字符的前后顺序与a中顺序要保持一致。（例如，是的一个子序列且有效字符是q、w、t）。输入两个字符串a和b，都只包含英文小写字母。a长度
【华为OD】| 判断字符串子序列
buff会技术的程序媛de博客
08-25 311
字符串 source 可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"abc"是"aebycd"的一个子序列，而"ayb"不是）。第二行为 source，长字符串（长度 ~= 500,000）这里有两个 abc 的子序列满足，取下标较大的，故返回 3。最后一个子序列的起始位置， 即最后一个子序列首字母的下标。请找出最后一个子序列的起始位置。
字符串序列判定
CSDN
10-09 8425
已支持（Java & JS & Python & C & C++），考察：双指针
华为OD机试之字符串序列判定（Java源码）
小马哥的博客
05-24 1250
[0, 4, 3], [0, 4, 5], [0, 4, 6], [0, 4, 8], [0, 7, 3], [0, 7, 5], [0, 7, 6], [0, 7, 8], [2, 4, 3], [2, 4, 5], [2, 4, 6], [2, 4, 8], [2, 7, 3], [2, 7, 5], [2, 7, 6], [2, 7, 8]] 对应ace索引组合可能出现的情况。[[0, 2], [4, 7], [3, 5, 6, 8]] 对应a c e出现的索引。S串最后一个有效字符在L中的位置。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值