OJ1794. 【软件认证】最长的指定瑕疵度的元音子串

Aylwang

已于 2024-02-05 20:00:34 修改

阅读量432

点赞数 11

分类专栏：牛客华为文章标签： java 算法开发语言

于 2024-02-02 00:58:11 首次发布

本文链接：https://blog.csdn.net/Aylwang/article/details/135984512

版权

这篇文章介绍了如何使用Java编程解决OJ1794问题，即在给定字符串中找到以元音开头和结尾且包含特定瑕疵度非元音字母的最长子串。提供了两种方法：一种是基于循环和条件判断，另一种是利用队列和哈希集优化。

摘要由CSDN通过智能技术生成

OJ 1794. 【软件认证】最长的指定瑕疵度的元音子串

OJ 1794. 【软件认证】最长的指定瑕疵度的元音子串
在这里插入图片描述

/*
 * Copyright (c) Huawei Technologies Co., Ltd. 2024-2024. All rights reserved.
 */

package ahwoj;

import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
import java.util.Set;

/**
 * 开头和结尾都是元音字母(aeiouAEIOU)的字符串为 元音字符串,其中混杂的非元音字母数量为瑕疵度；
 * Diff1793的进阶题
 * eg: asdbuiodevauufgh 0
 */
public class YuanYinString1794 {
   
    public static int getLongestFlawedVowelSubstrLen(String str, int mix) {
   
        int cnt = 0;
        String yuan = "aeiouAEIOU";
        char[] chars = str.toCharArray();
        int l = 0;
        int r = 0;
        int max = 0;
        while(l < str.</