270.【华为OD机试】字符串拼接(深度优先搜索(DFS)-Java&Python&C++&JS实现)
【华为OD机试】字符串拼接(深度优先搜索(DFS)-Java&Python&C++&JS实现)从中取出任意字符(每个字符只能用一次)拼接成长度为N(0
点击这里可直接跳转到本专栏,可查阅顶置最新的华为od机试宝典~
本专栏所有题目均包含优质解题思路,高质量解题代码(java&python&c++&js分别实现),详细代码讲解,助你深入学习,深度掌握!
一. 题目-字符串拼接
给定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
输出:
相关文章:
-
-
-
-
234. 回文链表 - 力扣(LeetCode)判断回文,就是判断是否是对称的。有些朋友对于数组的回文判断非常熟悉,但是对链表的回文判断可能就无从下手了,其实都一样的。有一种非常简…
-
-
Kafka是Apache旗下的一款分布式流媒体平台,Kafka是一种高吞吐量、持久性、分布式的发布订阅的消息队列系统。它被广泛应用于实时数据流处理、日志收集和处理以及消息队列等场景…
版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。
发表评论