Python中计算排序元音字符串的程序
假设我们有一个数字n,我们必须找到大小为n且仅由元音(a,e,i,o,u)组成的字符串的数量,并且它们按字典顺序排列。当对于所有有效索引i,s[i]与字母表中的s[i+1]相同或位于s[i+1]之前,我们可以说字符串s是按字典顺序排序的。
所以,如果输入像n=2,那么输出将是15,因为有很多字符串像["aa","ae","ai","ao","au","ee","ei","eo","eu","ii","io","iu","oo","ou","uu"]。
示例
让我们看看以下实现以获得更好的理解-
def solve(n):
if n==1:
return 5
count = [1 for i in range(6)]
for i in range(3,n+1):
count[1] = count[1]+count[2]+count[3]+count[4]+count[5]
count[2] = count[2]+count[3]+count[4]+count[5]
count[3] = count[3]+count[4]+count[5]
count[4] = count[4]+count[5]
total = 0
for i in range(1,6):
total += i*count[i]
return total
n = 2
print(solve(n))输入
2输出结果
15
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练