🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为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
输出: