华为OD机试(C卷+D卷)2024真题目录
题目描述:构成指定长度字符串的个数 (本题分值200)
给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串,
要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串,
输入非法或者无法拼接出满足条件的字符串则返回0。
输入描述
给定的字符列表和结果字符串长度,中间使用空格(" ")拼接
输出描述
满足条件的字符串个数
示例1
输入
aab 2
输出
2
说明: 只能构成ab,ba。
示例2
输入
abc 2
输出