华为OD机考-字符串子序列II-字符串（JAVA 2025B卷）

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为od #开发语言

华为机考专栏收录该内容

78 篇文章

订阅专栏

在这里插入图片描述

import java.util.Scanner;

public class SubSequenceLastIndex {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String target = sc.nextLine();
            String source = sc.nextLine();
            int targetLen = target.length();
            int sourceLen = source.length();
            int i = targetLen - 1;
            int j = sourceLen - 1;
            // 标识是否有匹配的子序列
            boolean flag = false;
            // 逆序遍历
            while (i >= 0 && j >= 0) {
                if (target.charAt(i) == source.charAt(j)) {
                    if (i == 0) {
                        // 指针走到target第0位，说明能够匹配完目标字符串
                        flag = true;
                        System.out.println(j);
                    }
                    i--;
                    j--;
                } else {
                    // 没有找到相等的字符，继续向左遍历source字符串
                    j--;
                }
            }
            if (!flag) {
                System.out.println(-1);
            }
        }
        sc.close();
    }
}