【华为OD题库-081】最长的元音子串长度-Java

题目

题目描述:

定义当一个字符串只有元音字母一(a,e,i,o,u,A,E,l,O,U)组成,

称为元音字符串,现给定一个字符串,请找出其中最长的元音字符串,并返回其长度,如果找不到请返回0,

字符串中任意一个连续字符组成的子序列称为该字符串的子串
输入描述:

一个字符串其长度0<length ,字符串仅由字符a-z或A-Z组成
输出描述:

一个整数,表示最长的元音字符子串的长度
示例1:
输入

asdbuiodevauufgh
输出

3
说明:

最长的元音字符子串为uio和auu长度都为3,因此输出3

思路

正则表达式

利用正则表达式,找到所有匹配的子串,利用matcher.end-matcher.start可以计算当前匹配的长度。最后统计最长长度即可

遍历统计

传统的遍历,找到第一个匹配的字符,然后计算当前有多少个连续匹配的字符,最后得到最大长度即可

题解

正则表达式

java 复制代码
package hwod;

import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class TheLongestVowelSubStr {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        System.out.println(theLongestVowelSubStr(s));
    }

    private static int theLongestVowelSubStr(String s) {
        int res = 0;
        Pattern p = Pattern.compile("[aeiouAEIOU]+");
        Matcher matcher = p.matcher(s);
        while (matcher.find()) {
            res = Math.max(res, matcher.end() - matcher.start());
        }
        return res;
    }
}

遍历统计

java 复制代码
package hwod;

import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class TheLongestVowelSubStr {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        System.out.println(theLongestVowelSubStr(s));
    }

    private static int theLongestVowelSubStr(String s) {
        s = s.toLowerCase();
        List<Character> list = Arrays.asList('a', 'e', 'i', 'o', 'u');
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            if (list.contains(s.charAt(i))) {
                int j = i + 1;
                while (j < s.length() && list.contains(s.charAt(j))) {
                    j++;
                }
                res = Math.max(res, j - i);
                i = j - 1;
            }
        }
        return res;
    }
}

推荐

如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。

相关推荐
皮皮林5514 小时前
IDEA 源码阅读利器,你居然还不会?
java·intellij idea
卡尔特斯8 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源8 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole8 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫8 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide9 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户3721574261359 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源9 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
Java中文社群10 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心10 小时前
从零开始学Flink:数据源
java·大数据·后端·flink