【华为OD机试】字符串拼接【C卷|200分】

华为OD机试】-真题 !!点这里!!
华为OD机试】真题考点分类 !!点这里!!

题目描述

给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串,要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串,输入非法或者无法拼接出满足条件的字符串则返回0。

输入描述

给定的字符列表和结果字符串长度,中间使用空格(" ")拼接

输出描述

满足条件的字符串个数

用例1

输入

abc 1

输出

3

说明

给定的字符为a,b,c,结果字符串长度为1,可以拼接成a,b,c,共3种

用例2

输入

dde 2

输出

2

说明

给定的字符为dde,结果字符串长度为2,可以拼接成de,ed,共2种

考点

回溯算法

相关推荐
我不想当小卡拉米几秒前
C++:继承+菱形虚拟继承的一箭双雕
开发语言·jvm·c++
东方佑13 分钟前
利用Python自动化处理PPT样式与结构:从提取到生成
python·自动化·powerpoint
机器视觉知识推荐、就业指导18 分钟前
QML 批量创建模块 【Repeater】 组件详解
前端·c++·qml
ゞ 正在缓冲99%…24 分钟前
leetcode75.颜色分类
java·数据结构·算法·排序
橘猫云计算机设计37 分钟前
基于springboot的考研成绩查询系统(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·python·考研·django·毕业设计
橙橙子23043 分钟前
c++柔性数组、友元、类模版
开发语言·c++·柔性数组
超级小的大杯柠檬水1 小时前
修改Anaconda中Jupyter Notebook默认工作路径的详细图文教程(Win 11)
ide·python·jupyter
2401_840192271 小时前
如何学习一门计算机技术
开发语言·git·python·devops
巷北夜未央1 小时前
Python每日一题(14)
开发语言·python·算法
爱爬山的老虎1 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展