华为OD机试 - 最后一个有效字符 - 双指针（Java 2024 E卷 100分）

一、题目描述

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

四、测试用例

测试用例1

1、输入

abc
xyzabc

2、输出

5

3、说明

a=“abc”，b=“xyzabc”。

字符 a 在 b 中位置为3，b 在 b 中位置为4，c 在 b 中位置为5。

最后一个有效字符 c 在 b 中的位置是5。

测试用例2