字符串拼接
题目描述
构成指定长度字符串的个数.
给定 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.