1456.定长子串中元音的最大数目

简介: 1456.定长子串中元音的最大数目

题目:给你字符串 s 和整数 k 。

请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。

英文中的 元音字母 为(a, e, i, o, u)。

             

解题思路:

1.右侧新进入窗口的字母为元音字母,左侧移出窗口的字母也是元音字母,这样一进一出抵消了。

2.右侧新进入窗口的字母为元音字母,左侧移出窗口的字母非元音字母,此时元音字母个数+1

3.右侧新进入窗口的字母非元音字母,左侧移出窗口的字母为元音字母,此时元音字母个数-1

class Solution{
    public int maxVowels(String s,int k){
        int n=s.length();
        int vowel_count=0;
        for(int i=0;i<k;++i){
            vowel_count+= isVowel(s.charAt(i));       
        }    
        int ans=vowel_count;
        for(int i=k;i<n;++i){
            vowel_count +=isVowel(s.charAt(i))-isVowel(s.charAt(i-k));
            ans=Math.max(ans,vowel_count);        
        }
        return ans;
    }
    public int isVowel(char ch){
        return ch=='a'|| ch=='e' || ch=='i' ||ch=='o' || ch=='u' ?1:0;    
    }
}


相关文章
|
SQL HIVE
53 Hive的SELECT操作
53 Hive的SELECT操作
117 0
|
存储 Java C++
Java内存管理的内存区域分为哪几部分?
Java内存管理的内存区域分为哪几部分?
99 1
|
设计模式 JSON JavaScript
前端开发人员使用的顶级 Node.js 框架介绍
前端开发人员使用的顶级 Node.js 框架介绍
前端开发人员使用的顶级 Node.js 框架介绍
02 微积分 - 导数
02 微积分 - 导数
52 0
|
SQL 存储 关系型数据库
MySQL探秘(八):InnoDB的事务
事务是数据库最为重 要的机制之一,凡是使用过数据库的人,都了解数据库的事务机制,也对ACID四个基本特性如数家珍。但是聊起事务或者ACID的底层实现原理,往往言之不详,不明所以。所以,今天我们就一起来分析和探讨InnoDB的事务机制,希望能建立起对事务底层实现原理的具体了解。
|
7天前
|
人工智能 运维 安全
|
5天前
|
人工智能 异构计算
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
敬请锁定《C位面对面》,洞察通用计算如何在AI时代持续赋能企业创新,助力业务发展!
|
6天前
|
机器学习/深度学习 人工智能 自然语言处理
B站开源IndexTTS2,用极致表现力颠覆听觉体验
在语音合成技术不断演进的背景下,早期版本的IndexTTS虽然在多场景应用中展现出良好的表现,但在情感表达的细腻度与时长控制的精准性方面仍存在提升空间。为了解决这些问题,并进一步推动零样本语音合成在实际场景中的落地能力,B站语音团队对模型架构与训练策略进行了深度优化,推出了全新一代语音合成模型——IndexTTS2 。
579 20