【2024年华为OD机试】 (C卷,200分)- 字符串拼接（JavaScript&Java & Python&C/C++）

一、问题描述

问题描述

给定一个字符列表（字符范围为 a-z，且字符数量 M 满足 0 < M ≤ 30），从中选取字符（每个字符只能使用一次）拼接成长度为 N（0 < N ≤ 5）的字符串。要求拼接的字符串中，相同的字符不能相邻。计算给定的字符列表能够拼接出多少种满足条件的字符串。如果输入非法或无法拼接出满足条件的字符串，则返回 0。

输入输出

• 输入：给定的字符列表和结果字符串长度，中间使用空格(" ")拼接。
• 输出：满足条件的字符串个数。

示例

示例 1

• 输入: abc 1
• 输出: 3
• 说明: 给定的字符为 a, b, cÿ