【华为机试真题Java】字符串序列判定

最新推荐文章于 2023-12-01 18:23:46 发布
最新推荐文章于 2023-12-01 18:23:46 发布
阅读量301 收藏 1
点赞数 1
分类专栏： 华为机试真题-Java 文章标签： java 华为 python 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/127161076
版权

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

题目描述

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

babcde

输出

5

示例2

输入

fgh

abcde

输出

-1

了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题 C语言】22、字符串序列判定 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
08-16 1061
>输入两个字符串S和L，都只包含英文小写字母。S长度
【华为OD机试真题 JS】字符串序列判定
weixin_40767375的博客
08-14 660
标题：字符串序列判定| 输入两个字符串S和L，都只包含英文小写字母。S长度
python学习一点 快乐一点（13）字符串序列判定
Aimee_c的博客
08-29 2703
字符串序列判定 思路： S=input() L=input() n = len(S) m = len(L) j = 0 k = 0 while j < n and k < m: ####双指针 if S[j] == L[k]: j+=1 k+=1 if j==n: print(L.index(S[-1])) else: print("-1")
【华为OD机试真题 C++】字符串序列判定【2022 Q4 | 100分】
jidanzai666的博客
12-16 315
华为OD机试 C++ OD笔试 字符串序列判定：输入两个字符串S和L，都只包含英文小写字母。S长度
NOIP模拟 字符串string（水题）
weixin_30746117的博客
08-22 152
【题目描述】 给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符，问能否将s修改为t。 【输入格式】 第一行一个整数T表示数据组数。 每组数据两行，第一行一个字符串s，第二行一个字符串t。 【输出格...
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
【免费题库】华为OD机试 - 字符串序列判定（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串序列判定（Java & JS & Python & C & C++）.html
华为机试真题 2022最新
04-22
【华为机试真题2022最新】是华为公司面试过程中的一系列编程题目，主要针对初、中级程序员进行技能考核。这些题目涵盖了C和C++两种编程语言，旨在检验应聘者的逻辑思维、字符串处理、字符计数以及数组操作等基本编程...
华为OD机试D卷 - 字符串序列判定 - 免费看解析和代码.md
最新发布
05-16
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试D卷 - 字符串序列判定 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
字符串序列判定 -- HW
Ghost_199503的博客
06-21 1274
先输入S，再输入L，每个字符串占一行。S串最后一个有效字符在L中的位置。
【华为OD机试真题 JS】判断是不是字符串子序列
倏存的博客
07-09 408
定两个字符串 s和 t ，判断 s是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度
机试算法编程题练习附答案-python
CSDN_mayan的博客
02-11 7170
有的没有处理输入，修改main函数的入参验证各种输入 字符串筛选排序： 输入一个由n个大小写字母组成的字符串，按照Ascii码值从小到大的排序规则，查找字符串中第k个最小ascii码值的字母（k>=1）， 输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0）。 k如果大于字符串长度，则输出最大ascii值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引 class TestCaseString_select_sort(): def __ini.
11 字符串序列判定
u012545581的博客
12-01 1330
S中的每个字符在L中都能找到（可以不连续） ，且S在L中字符的前后顺序与S中顺序要保持一致。（例如， S=“ace”是 L=“abcde”的一个子序列且有效字符是a，c，e，而“aec”不是有效子序列，且有效字符只有a，e）输入两个字符串S和L，都只包含英文小写字母.S长度s
【华为OD机试真题2023C&D卷 JAVA&JS】字符串序列判定
qq_34465338的博客
06-13 2707
标题：字符串序列判定| 输入两个字符串S和L，都只包含英文小写字母。S长度
LeetCode 题解之 392. Is Subsequence
李威威的博客
06-24 801
392. Is Subsequence 题目描述和难度 题目描述： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 &amp;lt;=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，&quot;...
【2018/08/22】T1-基础题-string （SDOJ ）
Faithfully-xly的博客
08-22 452
   字符串 【描述】  给定两个字符串 s,t，其中s只包含小写字母以及*，t只包含小写字母。 你可以进行任意多次操作，每次选择 s中的一个*，将它修改为任意多个（可以是 0个）它的前一个字符。问是否能将 s修改为t。  有多组数据。  【输入】  第一行一个整数T表示数据组数。  每组数据两行，第一行一个字符串 s，第二行一个字符串 t。  【输出】  每组数据输出一行，如果能将 s修改为t，...
GPU算力，判定S是否是L的有效子串，简易内存池 java
kbkiss2010的专栏
09-04 204
（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。第四条指令，申请20字节内存，09地址内存连续空间不足20字节，往后查找到3049地址，返回首地址30。第三条指令，释放首地址为0的内存申请，0~9地址内存被释放，变为空闲，释放成功，无需输出。第五条指令，申请10字节，0~9地址内存空间足够，返回首地址0。
2021华为OD机试：求S字符串在L字符串最后一个有效字符的位置
liminghui4321的博客
03-02 1727
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 java 字符串序列判定
09-03
华为OD Java字符串序列判定是指在华为OD平台上使用Java语言判定一个字符串序列是否满足特定的要求。字符串序列指的是一组按照一定顺序排列的字符串。下面是一个简单的例子来说明如何判定一个字符串序列： 假设我们有一个字符串序列：["apple", "banana", "orange"]，我们要判定这个字符串序列是否满足以下要求： 1. 字符串序列的第一个字符串必须以字母"a"开头； 2. 字符串序列的最后一个字符串必须以字母"e"结尾； 3. 字符串序列中间的字符串必须按照字母表的顺序排列。 我们可以使用Java编写一个函数来判定字符串序列是否满足以上要求： ```java public boolean isStringSequenceValid(String[] sequence) { if(sequence.length < 3) { // 字符串序列的长度必须大于等于3 return false; } if(!sequence[0].startsWith("a")) { // 第一个字符串必须以字母"a"开头 return false; } if(!sequence[sequence.length - 1].endsWith("e")) { // 最后一个字符串必须以字母"e"结尾 return false; } for(int i = 1; i < sequence.length - 1; i++) { if(sequence[i].compareTo(sequence[i - 1]) < 0) { // 逐个判断字符串是否按照字母表顺序排列 return false; } } return true; } public static void main(String[] args) { String[] sequence = {"apple", "banana", "orange"}; boolean isValid = isStringSequenceValid(sequence); System.out.println(isValid); } ``` 以上代码会输出"true"，表示该字符串序列满足要求。 华为OD平台提供了一个Java开发环境，可以在该平台上编写和运行Java代码。通过在华为OD平台上创建一个Java项目，将以上代码粘贴到项目中，并执行main方法，即可进行字符串序列的判定。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

forest_long

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

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

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

打赏作者

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

抵扣说明：

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

余额充值