华为OD机试2025C卷真题 - 字符串拼接
2025华为OD机试2025C卷 - 华为OD上机考试2025年C卷 200分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录｜机考题库 + 算法考点详解
题目描述
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，
要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，
输入非法或者无法拼接出满足条件的字符串则返回0。
输入描述
给定的字符列表和结果字符串长度，中间使用空格(" ")拼接
输出描述
满足条件的字符串个数
示例1
输入
aab 2
输出
2
说明
只能构成ab,ba。
示例2
输入
abc 2
输出
6
说明
可以构成：ab ac ba bc ca cb 。
