【华为OD机试真题 Java】判断字符串子序列

最新推荐文章于 2024-08-07 09:53:21 发布
最新推荐文章于 2024-08-07 09:53:21 发布
阅读量253 收藏 1
点赞数
分类专栏： 华为OD机试 Java 文章标签： java 华为 数据结构 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40642440/article/details/128245612
版权
华为OD机试 Java 专栏收录该内容
304 篇文章 156 订阅 ¥59.90 ¥99.00
订阅专栏
本文详细介绍了如何解决华为在线测评（OD）中的一道Java编程题，涉及字符串处理和算法应用。题目要求判断一个较短的字符串S是否是另一个较长字符串L的有效字串，有效条件包括S的所有字符都在L中出现且顺序一致。文章提供了完整的Java代码实现，帮助读者理解和解决此类问题。
摘要由CSDN通过智能技术生成

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500000。判定S是否是L的有效字串。
判定规则：S中的每个字符在L中都能找到（可以不连续），且S在L中字符的前后顺序与S中顺序要保持一致。（例如：S="ace"是L="abcde"的一个子序列且有效字符是a,c,e,而aec不是有效子序列，且有效字符只有a、e）

输入描述

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

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

输出描述

了解本专栏 订阅专栏 解锁全文
steven_moda
关注
专栏目录
订阅专栏
华为od机考真题-判断字符串子序列
VAN
10-21 250
华为od机考题目
判断字符串子序列
程序员阿甘的博客
10-28 2240
已支持（Java & JS & Python & C & C++），实现：单指针
【华为OD机试真题 JS】判断是不是字符串子序列
倏存的博客
07-09 433
定两个字符串 s和 t ，判断 s是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度
【华为OD机试真题2023C&D卷 JAVA&JS】字符串序列判定
qq_34465338的博客
06-13 2782
标题：字符串序列判定| 输入两个字符串S和L，都只包含英文小写字母。S长度
判断子序列(Java)
weixin_43297708的博客
01-02 536
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 class Solution { public boolean isSubsequence(String s, String t) { int lens=s.length(); int lent=t.length(); .
【华为机试真题详解】判断字符串子序列【2022 Q1 Q2 | 200分】
07-01 1398
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。给定字符串 target和 source, 判断 target 是否为 source 的子序列。你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度 ......
华为OD机试 - 判断字符串子序列 - 倒序遍历（Java 2023 B卷 100分)
学Java，找哪吒
08-09 890
abcaybec中第0位的abc也匹配，但却不是最后匹配的序列。abcaybec中第3位的aybec去掉字符y、e后也为abc，也与目标字符串相符，故输出最后一个序列aybec的第一个字符的索引位置3。jnejzhavuea中第3位的j也可以与后面匹配成子串java，，故输出最后一个序列jzhavuea的第一个字符的索引位置3。形成的新字符串，例如，'abc’是’aebycd’的一个子序列，而’ayb’不是。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题 - 判断字符串子序列 (D卷,100分)
最新发布
OD2024hw的博客
08-07 23
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 给定字符串 target和 source，判断 target是否为 source 的子序列。 你可以认为target和 source 中仅包含英文小写字母。 字符串 source 可能会很长（长度~=500,000），而 target是个短字符串（长度
392. 判断子序列(java)
weixin_43306331的博客
01-14 802
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1: s ...
【Java】392. 判断子序列---利用字符串的indexOf（）方法，避免走弯路！！！
惠菁
07-27 304
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？ 致谢： 特别感谢 @pbrother 添加此问题并且创建所有测试用例。 示例 1： 输入：s = “abc”, t
LeetCode 392. 判断子序列——Java（双指针）
intwei的博客
03-31 779
LeetCode 392. 判断子序列——Java（双指针）
【满分】【华为OD机试真题2023B卷 JAVA&JS】判断字符串子序列
qq_34465338的博客
06-17 2110
标题：判断字符串子序列 给定字符串 target和 source, 判断 target 是否为 source 的子序列。你可以认为 target 和 source 中仅包含英文小写字母。字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度
【华为机试真题 JAVA】字符串序列判定-100
weixin_52894047的博客
09-11 477
输入两个字符串S和L，都只包含英文小写字母。S长度
Java392. 判断子序列（简单）
Candy_Rainbow_的博客
11-21 684
思想： 1.s字符串为空时，直接返回true 2.s长度大于t长度时直接返回false 3.i在s里遍历： j在t里遍历，找到t[j] == s[i]的位置，i j后移 4.如果非子序列那么最后j肯定会找不到溢出，即j > t.length 代码： class Solution { public boolean isSubsequence(String s, St...
华为机试-字符串子序列
MARS_098的博客
06-09 4154
判断字符串子序列 给定字符串target和source，判断target是否为source的子序列。你可以认为target和source 中仅包含英文小写字母，字符串source可能会很长，长度~=500,000，而target是个短字符串，长度<=100。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串，例如，'abc’是’aebycd’的一个子序列，而’ayb’不是。请找出最后一个序列的起始位置。 示例输入： abc abcaybec 示例输出：
华为OD机试 - 判断字符串子序列（Java）
qq_34143141的博客
07-09 213
此题不再好用正则来投机取巧了，因为source串中可能存在多个target子串，此时使用/a.*b.*c.*/正则就无法正确匹配了，因为此正则会直接匹配出abcaybec整个字符串，而不是某个子串。反向遍历source字符串的每一个字符，与当前cursor指针指向的taget串的字符比较，若相同，则cursor--，若不同，则cursor不变。因为题目要求最后一个子序列首字母的下标，因此我们反向遍历target串，以及source串，这样的话，匹配到的第一个序列就是符合要求的。
华为机试题：C++删除字符串子串
"华为机试题，C++语言开发，涉及字符串处理，子串删除功能" 在华为的机试题中，这道题目主要考察的是C++编程能力，特别是字符串处理方面。题目要求编写一个函数`delete_sub_str`，该函数接收三个参数：一个原始字符...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moda

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

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

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

打赏作者

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

抵扣说明：

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

余额充值