2026华为OD面试题045：字符串拼接

题目描述给定M（0 M = 30）个小写字母（a-z），从中取出字符拼接成长度为N（0 N = 5）的字符串。每个字符用的次数不能超过它在输入里出现的次数，也就是要尊重重复次数。比如dde里有 2 个 d 和 1 个 e，d 最多用 2 次。还有一个硬约束：相邻的两个字符不能相同。问一共能拼出多少种满足条件的字符串。输入非法或者拼不出来就返回 0。输入：一行，字符列表和结果字符串长度，中间用空格隔开，比如dde 2。输出：满足条件的字符串个数。示例 1：输入：abc 1输出：3说明：给定的字符为 a、b、c，长度为 1，可以拼成 a、b、c，共 3 种。示例 2：输入：dde 2输出：2说明：给定的字符为 dde，长度为 2，可以拼成 de、ed，共 2 种（dd 不行，相邻相同）。讲个故事：小明的密码本小明在搞一个密码生成器，手头有一串字母当原料，比如dde。他想拼出长度为 2 的密码，规则两条