华为机试 - 全排列
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;
}
相关内容
热门资讯
安卓版pc端系统,跨越平台界限...
你有没有想过，你的安卓手机里的应用，竟然可以在电脑上无缝运行？没错，这就是安卓版PC端系统的魅力所在...
安卓7车机系统,科技与安全的完...
你有没有发现，现在的汽车越来越智能了？没错，我说的就是那些内置了安卓7车机系统的家伙们。想象当你坐在...
王者荣耀安卓系统区别,深度揭秘...
你有没有发现，玩王者荣耀的时候，安卓系统的手机和苹果系统的手机，感觉就像是两个不同的世界呢？今天，就...
盒子电视安卓9系统,畅享智能新...
亲爱的读者们，你是否曾为拥有一台功能强大、系统流畅的电视而心动？今天，我要给你介绍一款特别受欢迎的盒...
智慧吴江app安卓系统,安卓系...
你知道吗？最近吴江地区掀起了一股智慧风潮，一款名为“智慧吴江app”的应用在安卓系统上大受欢迎。这款...
苹果系统听歌app安卓,跨平台...
你有没有发现，无论是走在街头还是坐在家里，音乐总是能瞬间点燃我们的心情？而在这个音乐无处不在的时代，...
安卓系统卡顿根源,性能瓶颈与优...
手机用久了是不是感觉越来越卡？是不是每次打开应用都要等半天，甚至有时候直接卡死？别急，今天就来跟你聊...
电脑系统怎么装安卓系统,电脑系...
你有没有想过，把安卓系统装在你的电脑上，是不是就像给电脑穿上了时尚的新衣呢？想象你可以在电脑上直接使...
安卓系统华为手环app,健康管...
你有没有发现，现在的生活越来越离不开智能设备了？手机、平板、手表……这些小玩意儿不仅让我们的生活变得...
switch lite刷安卓系...
你有没有想过，你的Switch Lite除了玩那些可爱的任天堂游戏，还能干些什么呢？没错，今天我要给...
想买华为但是安卓系统,尽享安卓...
最近是不是也被华为的新款手机给迷住了？看着那流畅的线条和强大的性能，是不是心动了呢？但是，一想到安卓...
怎么拷安卓系统文件,安卓系统文...
你有没有想过，手机里的那些安卓系统文件，其实就像是一扇通往手机世界的秘密通道呢？想要深入了解你的安卓...
安卓系统移植按键失灵,安卓系统...
最近你的安卓手机是不是也遇到了按键失灵的尴尬情况呢？这可真是让人头疼啊！别急，今天就来给你详细解析一...
安卓系统更新管理在哪,全面解析...
你有没有发现，你的安卓手机最近是不是总在提醒你更新系统呢？别急，别急，今天就来手把手教你，安卓系统更...
安卓系统哪里出的,从诞生地到全...
你有没有想过，我们每天离不开的安卓系统，它究竟是从哪里冒出来的呢？是不是觉得这个问题有点儿像是在问星...
最好的电脑安卓系统,最佳电脑安...
亲爱的电脑迷们，你是否在寻找一款既能满足你工作需求，又能让你畅享娱乐的电脑操作系统呢？今天，我要给你...
安卓系统保密性,守护隐私的坚实...
你知道吗？在这个信息爆炸的时代，保护个人隐私变得比以往任何时候都重要。尤其是对于安卓系统用户来说，了...
苹果系统下载安卓版本,安卓版本...
你有没有想过，为什么苹果系统的手机那么受欢迎，却还有人想要下载安卓版本呢？这背后可是有着不少故事呢！...
安卓系统如何下载carplay...
你是不是也和我一样，对安卓系统上的CarPlay功能充满了好奇？想象在安卓手机上就能享受到苹果Car...
退回安卓系统的理由,揭秘安卓系...
你有没有想过，为什么有些人会选择退回到安卓系统呢？这可不是一件简单的事情，背后可是有着不少原因哦！让...