【华为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种

考点

回溯算法

相关推荐
梁下轻语的秋缘8 分钟前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯
正在走向自律9 分钟前
AI数字人:繁荣背后的伦理困境与法律迷局(8/10)
人工智能·python·opencv·语音识别·ai数字人·ai伦理与法律
灏瀚星空23 分钟前
Python在AI虚拟教学视频开发中的核心技术与前景展望
人工智能·python·音视频
一个天蝎座 白勺 程序猿24 分钟前
Python爬虫(4)CSS核心机制:全面解析选择器分类、用法与实战应用
css·爬虫·python
进来有惊喜36 分钟前
深度学习:迁移学习
python·深度学习
虾球xz39 分钟前
游戏引擎学习第244天: 完成异步纹理下载
c++·学习·游戏引擎
矛取矛求1 小时前
C++区别于C语言的提升用法(万字总结)
c语言·c++
mit6.8241 小时前
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
数据结构·算法·leetcode
keep intensify1 小时前
通讯录完善版本(详细讲解+源码)
c语言·开发语言·数据结构·算法
ephemerals__1 小时前
【c++11】c++11新特性(下)(可变参数模板、default和delete、容器新设定、包装器)
开发语言·c++