华为OD机考-最长的指定瑕疵度的元音子串-字符串（JAVA 2025B卷）

最新推荐文章于 2025-12-16 16:02:25 发布

原创最新推荐文章于 2025-12-16 16:02:25 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为od #java #开发语言

华为机考专栏收录该内容

78 篇文章

订阅专栏

在这里插入图片描述

public class MaxYuanyinStr {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            int a = Integer.parseInt(sc.nextLine());
            String s = sc.nextLine();
            solve(s,a);
        }
    }

    private static void solve(String s, int target) {
        int maxLength = 0;
        int i=0,j=0;
        String temp = null;
        while(i<s.length()){
            temp  = temp + s.charAt(j);
            int c = calcaulate(temp);
            if(c > target){//瑕疵度>目标值
                i++;
                j=i;
                temp = "";
            }else{
                maxLength = Math.max(maxLength,j-i+1);
                j++;
            }
        }
        System.out.println(maxLength);
    }

    private static int calcaulate(String temp) {
        int count = 0;
        for(int i = 0; i < temp.length(); i++) {
            if(!isYuanyin(temp.charAt(i))){
                count++;
            }
        }
        return count;
    }

    private static boolean isYuanyin(char ch){
        return ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u'
                || ch =='A' || ch =='E' || ch =='I' || ch =='O' || ch =='U';
    }
}