一、题目描述
输入两个字符串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，每个字符串占一行。
三、输出描述
a串最后一个有效字符在b中的位置。（首位从0开始计算，无有效字符返回-1）。
四、解题思路
- 读取输入的字符串 a 和 b；
- 定义变量 index 并初始化为 -1，表示有效字符在 b 中的最后位置；
- 遍历字符串 a，对于每个字符：
- 定义一个标志位 flag，初始值为 false；
- 从 index+1 开始遍历字符串 b，找到 a 中字符在 b 中的第一个匹配位置；
- 如果找到匹配位置，更新 index 为该位置，将 flag 设置为 true，跳出内层循环；
- 如果未找到匹配位置，返回当前 index 的值。
- 如果遍历完 a 后，未出现未匹配的情况，返回 index 的值；
- 输出最终结果。
五、JavaScript算法源码
// 读取输入的字符串 a 和 b
function get(a, b) {let index = -1;// 遍历字符串 afor (let i = 0; i < a.length; i++) {let flag = false;// 从 index+1 开始遍历字符串 b，找到 a 中字符在 b 中的第一个匹配位置for (let j = index + 1; j < b.length; j++) {// 如果找到匹配位置，更新 index 为该位置，将 flag 设置为 true，跳出内层循环if (a[i] === b[j]) {index = j;flag = true;break;}}// 如果未找到匹配位置，返回当前 index 的值if (!flag) {return index;}}return index;
}
六、效果展示
1、输入
qwt
qwerty
2、输出
4
🏆下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路
🏆本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）
每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。
