3808: 【回溯】2024E-字符串拼接
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:200
提交:486
正确率:41.15% 命题人:
题目描述
给定
M (0<M<=30)
个字符(a-z)
,从中取出任意字符(每个字符只能用一次)拼接成长度为N (0<N<=5)
的字符串,要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串,输入非法或者无法拼接出满足条件的字符串则返回0
。
输入格式
给定的字符列表和结果字符串长度,中间使用空格(" ")拼接
输出格式
满足条件的字符串个数
输入样例 复制
aabc 3
输出样例 复制
8
提示
给定的字符为aabc,结果字符串长度为3,可以拼接成abc,acb,bac,bca,cba,cab,aba,aca,共8种