一 统计字符串中的元音字符串

暂时只想到了O（n²）的写法

class Solution {
    public int countVowelSubstrings(String word) {
        HashMap<Character,Integer> map=new HashMap<>();
        int result=0;
        for(int i=0;i<word.length();i++){
            for(int j=i;j<word.length();j++){
                if(word.charAt(j)=='a'||word.charAt(j)=='e'||word.charAt(j)=='i'||word.charAt(j)=='o'||word.charAt(j)=='u'){
                    map.put(word.charAt(j),1);
                    if(map.size()>=5){
                        result++;
                    }
                    
                }
                else{
                    map.clear();
                    break;
                }
            }
            map.clear();
        }
        
        return result;
    }
}

二所有字符串中的元音

数学题

class Solution {
    public long countVowels(String word) {
        long result=0;
        for(int i=0;i<word.length();i++){
            if(word.charAt(i)=='a'||word.charAt(i)=='e'||word.charAt(i)=='i'||word.charAt(i)=='o'||word.charAt(i)=='u'){
                result+=((long)(i+1)*((long)word.length()-i));
            }
        }
        return result;
    }
}

标签：map,word,charAt,int,11.7,long,力扣,之子,result
来源： https://blog.csdn.net/weixin_48685930/article/details/121190158