最长的指定瑕疵度的元音子串

题目描述

开头和结尾都是元音字母（aeiouAEIOU）的字符串为 元音字符串 ，其中混杂的非元音字母数量为其 瑕疵度 。比如:

• “a” 、 “aa”是元音字符串，其瑕疵度都为0

• “aiur”不是元音字符串（结尾不是元音字符）

• “abira”是元音字符串，其瑕疵度为2

给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。

子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。

输入描述

首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。
接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。

输出描述

输出为一个整数，代表满足条件的元音字符子串的长度。

示例1

输入：

0
asdbuiodevauufgh

输出：

3

说明：

满足条件的最长元音字符子串有两个，分别为uio和auu，长度为3。

示例2

输入：

2
aeueo

输出：

0

说明：

没有满足条件的元音字符子串，输出0

示例3

输入：

1
aabeebuu

输出：

5

说明：

满足条件的最长元音字符子串有两个，分别为aabee和eebuu，长度为5

题解

在给定的字符串两端增加两个瑕疵字母，
记录瑕疵字母的位置到list
从 下标 1 开始遍历list
则下次度为 n 的字符串
左侧位置可以表示为 left = list.get(i - 1) + 1
右侧位置可以表示为 end = list.get(i + badNum) - 1

源码 Java

import java.util.ArrayList;
import java.util.HashMap;

public class Aeiou {
	static HashMap<Character, Boolean> map = new HashMap<>();
	static Input input;

	static {
		input = new Input("1\n" +
				"aabeebuu");
		input = new Input("2\n" +
				"aeueo");
		 String l = "aeiouAEIOU";
		 for (int i = 0; i < l.length(); i++) {
			 map.put(l.charAt(i), true);
		 }
	}

	public static void main(String[] args) {
		int badNum = Integer.parseInt(input.nextLine());
		String line = input.nextLine();
		String string = " " + line + " ";
		ArrayList<Integer> list = new ArrayList<>();
		for (int i = 0; i < string.length(); i++) {
			if (!map.getOrDefault(string.charAt(i), false)) {
				list.add(i);
			}
		}

		int max = 0;
		for (int i = 1; i < list.size(); i++) {
			int left = i - 1;
			int right = left + badNum + 1;
			if (right >= list.size()) {
				break;
			}
			if (map.getOrDefault(string.charAt(list.get(left)+1), false) && map.getOrDefault(string.charAt(list.get(right)-1), false)) {
				max = Math.max(max, list.get(right) - list.get(left) - 1);
			}
		}
		System.out.println(max);
	}

}