字符匹配_100分_B卷_正则表达式/字符串/逻辑分析模拟

字符匹配

题目描述：

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

输入输出描述：

输入描述：

  第一行为空格分割的多个字符串，1 < 单个字符串长度 < 100， 1 < 字符串个数 < 100
  第二行为字符规律，1 < 字符串个数 < 100 第二行为字符规律，1<= 字符规律长度 <= 50
  不需要考虑异常场景

输出描述：

    匹配的字符串在数组中的下标（从0开始），多个匹配时下标升序并用,分割，若均不匹配输出-1

示例1：

输入：
	ab aab
	.*
输出：
	0,1

解题思路：

题目给出的匹配规则字符串中只有两种字符，不是特别的复杂，我根据题目的意思理解，如果出现星号’ * '的话，那么代表无论后面的字符串字母是怎么样的，它应该都是匹配的，且要求该星号是匹配串中的最后一个字母。
根据题目意思，意义比较每个字符串是否符合，比较的时候使用两个坐标指针分别指向两个字符串（匹配串和字符串）的元素，一一进行对比，如果所有字符都被成功匹配到，说明是涵盖的整个字符串，符合要求。

代码：

public static void main(String[] args) {
	try (Scanner scanner = new Scanner(System.in)) {
		String strs = scanner.nextLine();
		String reg = scanner.nextLine();
		patternStr(strs, reg.toCharArray());
		solution(strs, reg);
	}
}

// 按照匹配规则，对字符串数组进行一一比较匹配
private static void patternStr(String strs, char[] reg) {
	String[] strings = strs.split(" ");
	List<Integer> resList = new ArrayList<>();

	// 遍历处理每一个字符串
	for (int i = 0; i < strings.length; i++) {
		// 字符串和匹配串的下标
		int sIndex = 0;
		int rIndex = 0;
		char[] chars = strings[i].toCharArray();
		boolean pattern = true;

		while (sIndex < chars.length && rIndex < reg.length) {
			char r = reg[rIndex];
			if (r == '.') {
				// 任意单个字符，这种情况下，都是匹配的
				sIndex++;
			} else if (r == '*') {
				// 匹配零个或多个前面的那一个元素，这种情况下，都是匹配的，且表明该字符后面所有都是匹配的
				sIndex = chars.length;
			} else {
				// 要判断字符串和匹配串中对应字幕是否一致，不一致则说明不匹配
				if (chars[sIndex] != r) {
					pattern = false;
					break;
				}
				sIndex++;
			}
			rIndex++;
		}
		
		// 字符串和匹配串中的所有字母都进行了匹配，且都成功匹配
		if (pattern && rIndex == reg.length && sIndex == chars.length) {
			resList.add(i);
		}
	}

	// 结果输出
	if (resList.size() == 0) {
		System.out.print(-1);
	} else {
		for (int i = 0; i < resList.size(); i++) {
			System.out.print(resList.get(i));
			if (i != resList.size() - 1) {
				System.out.print(",");
			}
		}
	}
}