C语言重构【1641】统计字典序元音字符串的数目

矫情吗；* 2023-01-10 05:04 3阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。
    
    字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。
    
     
    
    示例 1：
    
    输入：n = 1
    输出：5
    解释：仅由元音组成的 5 个字典序字符串为 ["a","e","i","o","u"]
    示例 2：
    
    输入：n = 2
    输出：15
    解释：仅由元音组成的 15 个字典序字符串为
    ["aa","ae","ai","ao","au","ee","ei","eo","eu","ii","io","iu","oo","ou","uu"]
    注意，"ea" 不是符合题意的字符串，因为 'e' 在字母表中的位置比 'a' 靠后
    示例 3：
    
    输入：n = 33
    输出：66045
     
    提示：
    1 <= n <= 50

#### 方案： ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5bXVhbXVh_size_16_color_FFFFFF_t_70]

class Solution
    { 
    public:
        int countVowelStrings(int n)
        { 
            return (n + 4) * (n + 3) * (n + 2) * (n + 1) / 24;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(1)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5bXVhbXVh_size_16_color_FFFFFF_t_70]: /images/20221119/b564f77778204cd9ab81c9cbffd60522.png