問題：

方法：
兩種解法，一種是DP如下方代碼所示；另外一種是排列組合，推導(dǎo)出排列組合公式。

class CountSortedVowelStrings {
    fun countVowelStrings(n: Int): Int {
        var a = 1
        var e = 1
        var i = 1
        var o = 1
        val u = 1
        for (index in 1 until n) {
            a += e + i + o + u
            e += i + o + u
            i += o + u
            o += u
        }
        return a + e + i + o + u
    }
}

fun main() {
    val countSortedVowelStrings = CountSortedVowelStrings()
    print(countSortedVowelStrings.countVowelStrings(2))
}

有問題隨時(shí)溝通

具體代碼實(shí)現(xiàn)可以參考Github