2021华为OD机试：求S字符串在L字符串最后一个有效字符的位置

最新推荐文章于 2025-09-16 19:19:15 发布

原创最新推荐文章于 2025-09-16 19:19:15 发布 · 1.7k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

java 同时被 2 个专栏收录

40 篇文章

订阅专栏

编程

17 篇文章

订阅专栏

本文提供了一个简单的Java程序示例，用于演示如何实现基本的字符串匹配功能。通过读取用户输入的两个字符串，程序会查找第一个字符串中是否包含第二个字符串，并返回匹配的位置。此程序适用于初学者了解字符串操作的基础。

package com.multithread;

import java.util.Scanner;

/**
 * @author: liminghui
 * @date: 2021/1/15 23:44
 * @version: 1.0
 * @description:
 */
public class Main {
    public static void main(String[] args) {

        /**
         * 输入 ace
         * abcde
         * 输出 4
         *
         * fgh
         * abcde
         * -1
         */
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String l = sc.nextLine();
        int w1 = 0;
        int w2 = 0;
        boolean flag=false;
        for (int i = w1; i < s.length(); i++) {
            for (int j = w2; j < l.length(); j++) {
                if (s.charAt(i) == l.charAt(j)) {
                    w1 = i;
                    w2 = j;
                    flag=true;
                    break;
                }
            }
        }
        if (!flag) {
            System.out.println(-1);
        } else {
            System.out.println(w2);
        }

    }
}