2024华为od机试e卷【字符串拼接】Python 实现

目录

题目

思路

Code

题目

题目描述

给定 M 个字符( a-z ) ，从中取出任意字符(每个字符只能用一次)拼接成长度为 N 的字符串，要求相同的字符不能相邻。

计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回 0 。

输入描述

给定长度为 M 的字符列表和结果字符串的长度 N ，中间使用空格(" ")拼接。

• 0 < M < 30
• 0 < N ≤ 5

输出描述

输出满足条件的字符串个数。

示例1

输入：
abc 1

输出：
3

说明：
给定的字符为 abc ，结果字符申长度为 1 ，可以拼接成 a、b、c ，共 3 种。

示例2

输入：
dde 2

输出：
2

说明：
给定的字符为 dde ，果字符串长度为 2 ，可以拼接成 de、ed， 共 2 种。

思路

1：从题目的第一句话，【给定 M 个字符中取出任意字符(每个字符只能用一次)拼接成长度为 N 的字符串】我们就可以推断出，这是一个全排列类型的题目，算是非常经典的题目了。