1098: 字符排列问题

题目

Description

有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。

Input

第一行输入是字母个数n，1<=n<=20。接下来一行输入的是待排列的n个字母。

Output

计算出的n 个字母的所有不同排列总数

Sample Input

4
aacc

Sample Output

6

---

代码块

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);
        int n = cn.nextInt();
        String str = cn.next();
        char[] c = str.toCharArray();
        BigInteger answer = factorial(n);//算出n的全排列阶乘
        int b =1;
        for(int i =1;i<n;i++){
            if(c[i-1]==c[i]){//如果有相同的字符，就将b++
                b++;
            }
            else{如果不同，就将全排列除以，b的值
                answer = answer.divide(new BigInteger(Integer.toString(b)));
                b=1;
            }
        }
        answer = answer.divide(new BigInteger(Integer.toString(b)));//在最后一次循环后，再除一次b的值，就可以得到，去掉相同字符的排列的次数了
        System.out.println(answer);
    }
    public static BigInteger factorial(int n){
        return n<=1? new BigInteger(Integer.toString(1)):new BigInteger(Integer.toString(n)).multiply(factorial(n-1));
    }

}