Count Sorted Vowel Strings（C++统计字典序元音字符串的数目）

最新推荐文章于 2022-05-11 17:47:13 发布

coolsunxu

最新推荐文章于 2022-05-11 17:47:13 发布

阅读量148

点赞数

分类专栏： C++ LeetCode 文章标签：动态规划编程 C++ 字符串处理算法

本文链接：https://blog.csdn.net/coolsunxu/article/details/111990320

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）动态规划，看代码很容易理解

class Solution {
public:
    int countVowelStrings(int n) {
        if(n==1) return 5;
        int a=1,b=1,c=1,d=1,e=1;
        for(int i=1;i<n;i++) {
            a=a+b+c+d+e;
            b=b+c+d+e;
            c=c+d+e;
            d=d+e;
            e=e;
        }
        return a+b+c+d+e;
    }
};