【华为机考E卷】-“增强的strstr”题解思路java

算法每一题，成长每一天~

C0E12 增强的strstr

真题链接：【持续更新】2024华为 OD 机试E卷 机考真题库清单（全真题库）

思路

想着，这么容易的，代码就不敲了吧。。。直接看看一下别人写的吧~
然后，给我就是当头一棒！！！

题意说的，不就是正则表达式中的 [abc]{1} 的功能吗？！ 跪下了跪下了~~~

Java

用 regex 库处理：

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class C0E12 {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        String s1 = in.nextLine();
        String s2 = in.nextLine();

        s2 = s2.replaceAll("]", "]{1}");

        Matcher matcher = Pattern.compile(s2).matcher(s1);
        if (matcher.find()) {
            System.out.println(matcher.start()); // start() 方法，我竟然没用过！！
        } else {
            System.out.println(-1);
        }

    }
}

总结

1、还是对 正则表达式 不熟悉！！

• Pattern.compile().matcher(),
• find(),
• start()

xx：我竟然没用过 Matcher的start()方法。要补要补！

---

算法要多练多练多练！！