企业官网建设流程全解析

网站筹建中,沈阳装修公司,域名网站排名,个人开发app可以上架吗最新华为上机考试 真题目录：点击查看目录 华为OD面试真题精选：点击立即查看 华为OD机考双机位C卷 - 字符串拼接 题目描述 给定 M（0 M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 N ≤ 5）的字符串， 要求相同的字符不…最新华为上机考试真题目录：点击查看目录华为OD面试真题精选：点击立即查看华为OD机考双机位C卷 - 字符串拼接题目描述给定 M（0 M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。输入描述给定的字符列表和结果字符串长度，中间使用空格(" ")拼接输出描述满足条件的字符串个数用例1输入aab 2输出2说明只能构成ab,ba。用例2输入abc 2输出6说明可以构成：ab ac ba bc ca cb 。解题思路使用递归和回溯的思想来生成不同的字符串。具体的逻辑如下：首先，我们定义一个函数generateDistinctStrings，这个函数接收以下参数：可用字符集s，目标字符串长度length，当前已生成的字符串current，已生成的结果集result，以及一个标记数组used，用来记录每个字符是否已被使用。在generateDistinctStrings函数中，首先检查当前已生成的字符串current的长度是否等于目标长度length。如果等于，说明我们已经生成了一个满足长度要求的字符串，将其添加到结果集result中，然后返回。如果当前字符串current的长度还未达到目标长度length，我们就需要继续添加字符。此时，我们遍历可用字符集s中的每一个字符。对于每一个字符，我们首先检查它是否已经被使用（通过查看used数组），以及它是否与current的最后一个字符相同。如果字符已经被使用，或者与current的最后一个字符相同，我们就跳过这个字符，继续检查下一个字符。如果一个字符未被使用，且与current的最后一个字符不同，我们就将它添加到current的末尾，然后标记这个字符为已使用，接着递归调用generateDistin