华为OD机试 - 字符匹配 - 正则表达式（Java 2023 B卷 100分）

一、题目描述

给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和组成），识别数组中哪些字符串可以匹配到字符规律上。'.‘匹配任意单个字符，’'匹配零个或多个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。

二、输入描述

第一行为空格分割的多个字符串，1 < 单个字符串长度 < 100

第二行为字符规律，1 < 字符规律长度 < 50

三、输出描述

匹配的字符串在数组的下角标，多个匹配时下标升序并用，分割，若均不匹配，输出-1

四、解题思路

1. 第一行输入若干个单词，以空格分割；
2. 第二行输入包含.或*的字符规律，即正则表达式；
3. 定义一个集合list，记录符合字符规律的字符串下角标；

五、Java算法源码

public static void main(String