字符串拼接【华为OD机试】(JAVA&Python&C++&JS题解)

一. 题目-字符串拼接

给定M(0<M<=30)个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为N(0<N<=5)的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。
输入描述：
给定的字符列表和结果字符串长度，中间使用空格（" "）拼接
输出描述：
满足条件的字符串个数
补充说明：
示例1
输入：
abc 1
输出：
3
说明：
给定的字符为a,b,c，结果字符串长度为1，可以拼接成a,b,c，共3种
示例2
输入：
dde 2
输出：
2
说明：
给定的字符为dde，结果字符串长度为2，可以拼接成de,ed，共2种

二.解题思路

首先，考虑字符列表中每个字符的出现次数。我们可以使用递归来尝试每个可能的情况。定义一个递归函数，该函数接受当前构建的字符串和剩余的字符列表作为参数。在每一步，尝试将字符列表中的每个字符添加到当前字符串中，但要确保相同字符不相邻。

在递归函数中，需要处理两种情况：

1. 如果剩余字符列表为空，则当前字符串是一个有效的解。
2. 如果剩余字符列表不为空，则对剩余字符列表中的每个字符递归调用函数，将该字符添加到当前