华为机试 - 全排列
admin
2024-02-12 01:56:33
0次
目录
题目描述
输入描述
输出描述
用例
题目解析
算法源码
题目描述
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。
如：S为ABA，则不同的排列有ABA、AAB、BAA三种。
输入描述
输入一个长度不超过10的字符串S，我们确保都是大写的。
输出描述
输出S重新排列的所有不相同的排列数（包含自己本身）。
用例
| 输入 | ABA |
| 输出 | 3 |
| 说明 | 无 |
| 输入 | ABCDEFGHHA |
| 输出 | 907200 |
| 说明 | 无 |
题目解析
本题是一个数学问题。即求解无重复的全排列个数。
首先我们可以求解出有重复的全排列个数，假设共有n个元素，则有重复的全排列个数为n!个。比如ABA有三个元素，则有重复的全排列个数为3! = 3x2x1 = 6。
然后，我们需要找出重复的元素的个数，比如ABA中的A重复了2次，因此会生成2！组相同排列。
因此不重复的全排列个数有 3！/ 2! = 3个。
假设一共n个元素，其中某元素α重复x次，某元素β重复了y次，则最终不重复全排列个数有：
n! / α! / β! 个
算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});rl.on("line", (line) => {let total = getFact(line.length);const obj = {};for (let c of line) {obj[c] ? obj[c]++ : (obj[c] = 1);}for (let k in obj) {if (obj[k] > 1) {total /= getFact(obj[k]);}}console.log(total);
});function getFact(n) {let fact = 1;for (let i = 1; i <= n; i++) {fact *= i;}return fact;
}
相关内容
热门资讯
安卓系统更新提示失败,揭秘原因...
最近你的安卓手机是不是也遇到了更新提示失败的小麻烦？别急，让我来给你详细说说这个让人头疼的问题，让你...
ops电脑装安卓系统,开启多系...
你有没有想过，你的电脑装上安卓系统会是怎样的场景呢？想象你那台曾经只用来处理文档和浏览网页的电脑，突...
安卓系统触屏校准在哪,轻松实现...
手机屏幕总是感觉有点歪？别急，今天就来教你怎么给安卓系统的手机进行触屏校准，让你的操作更加精准哦！一...
安卓系统id6,揭秘新一代操作...
你有没有发现，最近你的安卓手机突然变得有点不一样了？是不是觉得系统运行得更加流畅，界面也焕然一新？别...
安卓系统用的华为应用,探索智能...
你知道吗？在安卓系统里，华为的应用可是个宝库呢！它们不仅功能强大，而且使用起来超级方便。今天，就让我...
安卓变ios系统魅蓝
你知道吗？最近有个朋友突然告诉我，他要把自己的安卓手机换成iOS系统，而且还是魅蓝品牌的！这可真是让...
幻书启世录安卓系统,安卓世界中...
亲爱的读者们，你是否曾在某个夜晚，被一本神奇的书所吸引，仿佛它拥有着穿越时空的力量？今天，我要带你走...
电脑安装安卓系统进不去,安卓系...
电脑安装安卓系统后竟然进不去，这可真是让人头疼的问题啊！你是不是也遇到了这种情况，心里直呼“怎么办怎...
用键盘切换控制安卓系统,畅享安...
你有没有想过，用键盘来控制你的安卓手机？是的，你没听错，就是那个我们每天敲敲打打的小玩意儿——键盘。...
小米安卓镜像系统在哪,小米安卓...
你有没有想过，你的小米手机里有一个隐藏的宝藏——安卓镜像系统？没错，就是那个可以让你的手机瞬间变身成...
安卓手机下载排班系统,高效排班...
你有没有想过，每天忙碌的工作中，有没有什么好帮手能帮你轻松管理时间呢？今天，就让我来给你介绍一个超级...
桌面组件如何弄安卓系统,桌面组...
亲爱的桌面爱好者们，你是否曾梦想过将安卓系统搬到你的电脑桌面上？想象那些流畅的动画、丰富的应用，还有...
安卓13系统介绍视频,新功能与...
亲爱的读者们，你是否对安卓13系统充满好奇？想要一探究竟，却又苦于没有足够的时间去研究？别担心，今天...
车机安卓7.1系统,功能升级与...
你有没有发现，现在的车机系统越来越智能了？尤其是那些搭载了安卓7.1系统的车机，简直就像是个贴心的智...
安卓系统下如何读pdf,And...
你有没有遇到过这种情况：手机里存了一大堆PDF文件，可是怎么也找不到一个能顺畅阅读的工具？别急，今天...
安卓系统全国通用的吗,畅享智能...
你有没有想过，为什么你的手机里装的是安卓系统呢？安卓系统，这个名字听起来是不是有点神秘？今天，就让我...
假苹果手机8安卓系统,颠覆传统...
你有没有想过，如果苹果手机突然变成了安卓系统，会是怎样的景象呢？想象那熟悉的苹果外观，却运行着安卓的...
安卓12.0系统vivo有吗,...
你有没有听说最近安卓系统又升级啦？没错，就是那个让手机焕然一新的安卓12.0系统！那么，咱们国内的手...
核心芯片和安卓系统,探索核心芯...
你知道吗？在科技的世界里，有一对“黄金搭档”正悄悄改变着我们的生活。他们就是——核心芯片和安卓系统。...
如何调安卓系统屏幕颜色,安卓系...
亲爱的手机控们，你是否曾觉得安卓系统的屏幕颜色不够个性，或者是因为长时间盯着屏幕而感到眼睛疲劳？别担...