页面加载中…
社区常称:获取大写字母瓷砖拼出独特图案数量
通过率 47% · 提交 92 · 通过 43
小慕正在参加一个创意设计比赛,他需要用手头的大写字母瓷砖拼出独特的图案。他有一个只包含大写英文字母的图案字符串 L,现在他想知道,在 L 的所有不相同的图案中,有多少种能满足以下条件: -
这类题属于算法机考高频题型中「200分 / DFS」方向的高频题型,通常考察对「200分 / DFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入一个长度不超过 12 的字符串 L,确保都是大写的
输出满足约束条件的L重新排列的所有不相同的排列数
示例 1
输入示例
AAB
输出示例
1
只有ABA满足条件
示例 2
输入示例
输出示例
1
空字符串也是符合没有相邻的要求
示例 3
输入示例
AA
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
输出示例
0
AA 是相邻的,所以没有满足条件的
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有