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

考点

回溯算法

相关推荐
程序员编程指南3 分钟前
Qt 数据库连接池实现与管理
c语言·数据库·c++·qt·oracle
xw337340956419 分钟前
彩色转灰度的核心逻辑:三种经典方法及原理对比
人工智能·python·深度学习·opencv·计算机视觉
倔强青铜三23 分钟前
为什么 self 与 super() 成了 Python 的永恒痛点?
人工智能·python·面试
小乖兽技术23 分钟前
C#与C++交互开发系列(二十四):WinForms 应用中嵌入C++ 原生窗体
c++·c#·交互
墨尘游子26 分钟前
目标导向的强化学习:问题定义与 HER 算法详解—强化学习(19)
人工智能·python·算法
张北北.32 分钟前
【深入底层】C++开发简历4+4技能描述6
java·开发语言·c++
小白学大数据1 小时前
基于Python的新闻爬虫:实时追踪行业动态
开发语言·爬虫·python
freed_Day1 小时前
python面向对象编程详解
开发语言·python
刚入坑的新人编程2 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
普郎特2 小时前
张三:从泥水匠到包工头的故事 *—— 深入浅出讲解 `run_in_executor()` 的工作原理*
python