超级会员免费看
题目叙述
给定一个字符列表（字符范围为 a-z，字符数量 ( M ) 满足 ( 0 < M \leq 30 )），从中选取字符（每个字符只能使用一次）拼接成长度为 ( N )（满足 ( 0 < N \leq 5 )）的字符串。要求拼接的字符串中，相同的字符不能相邻。计算给定的字符列表能拼接出多少种满足条件的字符串。如果输入非法或无法拼接出满足条件的字符串，则返回 0。
输入描述：
- 输入为一行字符串，包含两部分：
- 字符列表：由
a-z组成的字符串，字符可以重复。 - 结果字符串长度 ( N )：一个整数。
- 字符列表：由
- 两部分之间用空格分隔。
输出描述：
- 返回一个整数，表示满足条件的字符串个数。
示例：
- 输入：
abc 1- 输出：
3 - 解释：字符列表为
a, b, c，长度为1的字符串可以是a, b, c，共3种。
- 输出：
- 输入：
dde 2- 输出：
2</
- 输出：
订阅专栏 解锁全文
扫一扫
222
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
