一、题目描述
输入两个字符串a和b,都只包含英文小写字母。a长度<=100,b长度<=500,000
。
判定a是否是b的有效子串。
判定规则:
a中的每个字符在b中都能找到(可以不连续),且a在b中字符的前后顺序与a中顺序要保持一致。
(例如,a=”qwt”
是b=”qwerty”
的一个子序列且有效字符是q、w、t)。
二、输入描述
输入两个字符串a和b,都只包含英文小写字母。a长度<=100,b长度<=500,000。
先输入a,再输入b,每个字符串占一行。文章来源:https://www.toymoban.com/news/detail-480552.html
三、输出描述
a串最后一个有效字符在b中的位置。(首位从0开始计算,无有效字符返回-1)。文章来源地址https://www.toymoban.com/news/detail-480552.html
四、解题思路
- 读取输入的字符串 a 和 b;
- 定义变量 index 并初始化为 -1,表示有效字符在 b 中的最后位置;
- 遍历字符串 a,对于每个字符:
- 定义一个标志位 flag,初始值为 false;
- 从 index+1 开始遍历字符串 b,找到 a 中字符在 b 中的第一个匹配位置;</
到了这里,关于华为OD机试真题 Java 实现【字符串序列判定】【2022Q4 100分】,附详细解题思路的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!