华为OD E卷（200分）03-最长的指定瑕疵度的元音子串

题目描述

        开头和结尾都是元音字母（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

解题思路 

1. 将字符串转为小写
2. 两重循环依此判断瑕疵度
3. 取满足瑕疵度的最长字串长度值

 题解

import java.util.Arrays;
import java.util.Scanner;


public class T3 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int flaw = sc.nextInt();
			String str = sc.nextLine();
			if(str.length() == 0) {
				 str = sc.nextLine();
			}
			int maxLen= run(str, flaw);
			System.out.println(maxLen);
		}
	}
	
	
	static int run(String str, int flaw){
		int maxLen = 0;
		str = str.toLowerCase();
		
		for (int i = 0; i < str.length(); i++) {
			for (int j = i; j < str.length(); j++) {
				String s = str.substring(i, j);
				if((s.startsWith("a") || s.startsWith("e") || s.startsWith("i")|| s.startsWith("o")|| s.startsWith("u")) &&
						(s.endsWith("a") || s.endsWith("e") || s.endsWith("i")|| s.endsWith("o")|| s.endsWith("u"))
						) {
					int f = getFlaw(s);
					if(f == flaw) {
						maxLen = Math.max(maxLen, s.length());
					}
				}
			}
		}
		return maxLen;
	}
	// 计算瑕疵度
	static int  getFlaw(String s) {
		String[] tmp = s.split("[aeiou]");
		int f = 0;
		for (int i = 0; i < tmp.length; i++) {
			// 累加加 非原音字符串的长度
			f += tmp[i].length();
		}
		return f;
	}
}