简单的数学规律：每个字母的选择数为n-1，一共有n个字母，再减去重复的部分，n*(n-1)-isSame*(n-1)即为答案

解题思路:

寻找简单的规律：

    比如aacc

        对于第一个A，除了它自身的位置，它有三个位置可以选择，选择数等于n-1，即在不变的字母序列中的任意位置插入一个字母有n-1种方案

        排列情况有三：aAcc,acAc,accA

        第二个a和第一个a排列情况一样：aacc,acac,acca

    所以，相同的字母的排列情况会全部重复

        每个字母的选择数为n-1，一共有n个字母，再减去重复的部分，n*(n-1)-isSame*(n-1)即为答案

注意事项:

参考代码:

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        char[] c=scanner.next().toCharArray();
        Arrays.sort(c);//从小到大排列字符数组
        int isSame=0;//统计相同的字母个数，比如aacc里，出现了两对相同的字母，isSame=2
        for(int i=0;i<n-1;i++) {
        	if(c[i]==c[i+1]) {
        		isSame++;
        	}
        }
        int sum=(n-1)*(n-isSame);//不同排列的总数
        System.out.println(sum);
    }
}