字符串仅包含英文小写字母。
source 可能很长（长度 ≤ 500,000），target 较短（长度 ≤ 100）。
子序列定义：通过删除 source 中的某些字符（可不删除）而不改变剩余字符的相对顺序形成的新字符串。例如，“abc” 是 “aebycd” 的子序列，但 “ayb” 不是。
输出要求：返回 target 作为 source 子序列的最后一个匹配的起始位置（首字母下标，从0开始）。若不存在，返回 -1。

输入描述

第一行为 target，第二行为 source。

输出描述

一个整数，表示最后一个子序列的起始位置或 -1。

示例

输入：

abc  
abcaybec

输出：

说明：存在两个匹配的子序列（起始位置0和3），取最后一个。

Java

问题分析

题目要求判断字符串 target 是否为 source 的子序列，并返回最后一个匹配的起始位置。子序列需保证字符顺序但可不连续，且要找到最右边的起始点。

解题思路

逆向遍历：从 source 末尾开始向前遍历，寻找 target 的每个字符的最后出现位置。
记录位置：当匹配到 target 的字符时，记录其在 source 中的位置。
确定起始点：若所有字符均匹配，则第一个记录的字符位置即为最后一个匹配的起始位置。

代码实现

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String target = scanner.nextLine().trim();String source = scanner.nextLine().trim();int result = findLastStartPosition(target, source);System.out.println(result);}private static int findLastStartPosition(String target, String source) {if (target.isEmpty()) return -1; // 空字符串处理char[] tArr = target.toCharArray();char[] sArr = source.toCharArray();int[] positions = new int[tArr.length]; // 存储匹配的位置Arrays.fill(positions, -1);int i = tArr.length - 1; // 从 target 的最后一个字符开始匹配for (int j = sArr.length - 1; j >= 0 && i >= 0; j--) {if (sArr[j] == tArr[i]) {positions[i] = j; // 记录当前字符的位置i--; // 继续匹配前一个字符}}// 如果所有字符均匹配，返回起始位置（positions[0]）return (i == -1) ? positions[0] : -1;}
}