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

最新推荐文章于 2024-07-12 00:00:00 发布
最新推荐文章于 2024-07-12 00:00:00 发布
阅读量197 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 华为od javascript 开发语言 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/132081343
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 46 订阅 ¥49.90 ¥99.00
订阅专栏
本文介绍了如何使用双指针算法解决华为在线开发者（OD）面试中的一道题目，该题目涉及判断一个字符串S是否是另一个字符串L的有效子序列，并给出详细解题思路和JavaScript实现代码。
摘要由CSDN通过智能技术生成

题目描述

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

用例
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
专栏目录
订阅专栏
华为OD机试 - 字符串序列判定（C语言）
qq_34143141的博客
11-13 200
华为OD机试 - 字符串序列判定（C语言）
【华为OD机试】 判断字符串子序列（python, java, c++, js）
A_D_I_D_A_S的博客
07-05 192
给定字符串 target和 source, 判断 target 是否为 source 的子序列。 你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度
华为OD机试-字符串序列判定
SD_JZZ的博客
08-15 1128
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"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】| 判断字符串子序列
buff会技术的程序媛de博客
08-25 171
字符串 source 可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"abc"是"aebycd"的一个子序列，而"ayb"不是）。第二行为 source，长字符串（长度 ~= 500,000）这里有两个 abc 的子序列满足，取下标较大的，故返回 3。最后一个子序列的起始位置， 即最后一个子序列首字母的下标。请找出最后一个子序列的起始位置。
字符串序列判定
程序员阿甘的博客
10-09 7822
已支持（Java & JS & Python & C & C++），考察：双指针
【校招+社招】华为OD机试 - 字符串序列判定（Java & JS & Python & C & C++）
最新发布
走向CTO的路上...
07-12 707
字符串序列判定算法是一种常用的字符串匹配算法，可以用于解决各种实际问题。本文介绍了该算法的实现原理、代码实现、部署测试搭建等内容，希望对读者有所帮助。
【免费题库】华为OD机试 - 字符串序列判定（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串序列判定（Java & JS & Python & C & C++）.html
华为OD机试 - 字符串序列判定（Python）
m0_46181452的博客
07-03 266
如果最后，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机试D卷C卷 - 字符串序列判定/最后一个有效字符（ C++ Java JavaScript python C语言）
热门推荐
算法大师！
11-08 2万+
023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷） 。根据考友反馈：目前抽到的试卷为B卷或C卷，其中C卷居多 ，按照之前的经验C卷部分考题会复用A卷，B卷题，博主正积极从考过的同学收集C卷真题。 可以先继续刷B卷，
华为OD机试真题-字符串序列判定-2024年OD统一考试（C卷）
面试高手的博客
02-20 2117
编码思路：遍历字符串L，检查S中的每个字符是否在L中出现。如果S中的字符在L中出现，我们需要记录该字符在L中的位置。在遍历过程中，确保S中的字符在L中的顺序与S中的顺序一致。如果所有S中的字符都在L中找到并且顺序一致，那么返回最后一个有效字符在L中的位置；判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）判定S是否是L的有效字串。
华为OD机试 - 字符串序列判定（Java）
u012657708的博客
06-20 208
（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。输入两个字符串S和L，都只包含英文小写字母。S长度
华为OD机试 - 判断字符串子序列（Java 2023 B卷 100分）
学Java，找哪吒
09-29 451
字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"abc"是"aebycd"的一个子序列，而"ayb"不是）。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。请找出最后一个子序列的起始位置。
华为OD机试 -字符串序列判定（C++ Java JavaScript Python）
算法大师！
04-14 6627
是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。输入两个字符串S和L，都只包含英文小写字母。S长度
【华为OD机试真题 Golang语言】22、字符串序列判定 | 机试真题+思路参考+代码解析
KJ.JK
10-15 1461
>输入两个字符串S和L，都只包含英文小写字母。S长度
【华为OD机试真题2023B卷 JS】判断字符串子序列
weixin_40767375的博客
06-23 787
标题：判断字符串子序列| 给定字符串 target和 source, 判断 target 是否为 source 的子序列。你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 ...
2021华为OD机试：求S字符串在L字符串最后一个有效字符的位置
liminghui4321的博客
03-02 1759
package com.multithread; import java.util.Scanner; /** * @author: liminghui * @date: 2021/1/15 23:44 * @version: 1.0 * @description: */ public class Main { public static void main(String[] args) { /** * 输入 ace * abcde
【华为od】字符串序列判定
Faith2235687458的博客
12-30 624
【代码】【华为od】字符串序列判定。
【华为OD机试真题 C语言】22、字符串序列判定 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
08-16 1144
>输入两个字符串S和L，都只包含英文小写字母。S长度
华为OD机试 - 判断字符串子序列（JS）
m0_46181452的博客
08-13 126
此题不再好用正则来投机取巧了，因为source串中可能存在多个target子串，此时使用/a.*b.*c.*/正则就无法正确匹配了，因为此正则会直接匹配出abcaybec整个字符串，而不是某个子串。反向遍历source字符串的每一个字符，与当前cursor指针指向的taget串的字符比较，若相同，则cursor--，若不同，则cursor不变。因为题目要求最后一个子序列首字母的下标，因此我们反向遍历target串，以及source串，这样的话，匹配到的第一个序列就是符合要求的。
华为od机试-字符串重新排列 js
05-01
字符串重新排列是一道比较基础的编程问题，主要考察对字符串的基本操作以及算法思维的理解。实现的思路可以分为以下几个步骤： 1. 统计字符串中每个字符出现的次数，可以用一个数组来记录。如果字符串中有多个相同...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AsiaFT.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值