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

考点

回溯算法

相关推荐
龙哥说跨境10 分钟前
如何利用指纹浏览器爬虫绕过Cloudflare的防护?
服务器·网络·python·网络爬虫
小白学大数据26 分钟前
正则表达式在Kotlin中的应用:提取图片链接
开发语言·python·selenium·正则表达式·kotlin
flashman91128 分钟前
python在word中插入图片
python·microsoft·自动化·word
半盏茶香28 分钟前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
菜鸟的人工智能之路31 分钟前
桑基图在医学数据分析中的更复杂应用示例
python·数据分析·健康医疗
小堇不是码农35 分钟前
在VScode中配置C_C++环境
c语言·c++·vscode
Jack黄从零学c++37 分钟前
C++ 的异常处理详解
c++·经验分享
懒大王爱吃狼2 小时前
Python教程:python枚举类定义和使用
开发语言·前端·javascript·python·python基础·python编程·python书籍
秃头佛爷3 小时前
Python学习大纲总结及注意事项
开发语言·python·学习
深度学习lover4 小时前
<项目代码>YOLOv8 苹果腐烂识别<目标检测>
人工智能·python·yolo·目标检测·计算机视觉·苹果腐烂识别