面了一家小企，我连基本的八股都不会

周一上班太困了，眼皮都睁不开，我就想躲在公司楼梯里悄悄睡一会，睡得正香呢，遇到老板出来抽烟，他站在楼梯口，我只能战战兢兢地蹲在那里，结果还是被领导看到了。

看似什么都没问，实则什么都问了，哈哈哈哈哈哈哈哈哈字节跳动，我来了！#牛客创作赏金赛##字节求职进展汇总#

题目描述：构成指定长度字符串的个数 (本题分值100) 给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串， 要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串， 输入非法或者无法拼接出满足条件的字符串则返回0。 输入描述 给定的字符列表和结果字符串长度，中间使用空格(" ")拼接 输出描述 满足条件的字符串个数 用例1 输入 aab 2 1 输出 2 1 说明 只能构成ab,ba。 用例2 输入 abc 2 1 输出 6 1 说明 可以构成：ab...