21天好习惯第一期—19

2021/11/10 23:11:48

本文主要是介绍21天好习惯第一期—19,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

力扣日常切题

1.统计字符串中的元音子字符串

题解:三重循环暴力 

AC代码如下:

class Solution {
public:
    int countVowelSubstrings(string word) {
         int sum=0;
        for(int i=0;i<word.size();i++){
        for(int j=i+4;j<word.size();j++) 
        { int a=0,e=0,s=0,o=0,u=0,flag=0;
            for(int k=i;k<=j;k++)
            {
                if(word[k]=='a') a=1;
                else if(word[k]=='e') e=1;
                else if(word[k]=='i') s=1;
                else if(word[k]=='o') o=1;
                else if(word[k]=='u') u=1;
                else 
                {flag=1; break;}
            }
         if(a+e+s+o+u==5&&flag==0)
             sum++;
        }
        }
        return sum;
    }
};

2.所有子字符串中的元音

 AC代码如下:

class Solution {
public:
    long long countVowels(string word) {
        long long sum=0;
        for(int i=0;i<word.size();i++)
        {
        if(word[i]=='a'||word[i]=='e'||word[i]=='i'||word[i]=='o'||word[i]=='u')
        sum+=(i+1)*(word.size()-i);
        }
        return sum;
    }
};



这篇关于21天好习惯第一期—19的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程