【华为OD机试E卷真题】 字符串拼接| 原题+思路+多语言代码（本题100%）（C++、Java、Py）

华为OD机试E卷真题 字符串拼接| 原题+思路+多语言代码（本题100%）（C++、Java、Py）

题目描述：构成指定长度字符串的个数 

给定 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 。

解题思路

1. 输入验证：首先验证输入是否合法，包括字符列表是否为空、N是否在有效范围内等。