20201206字符排列问题（技巧及思路）

题目：有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。
第一行输入是字母个数n，1<=n<=20。接下来一行输入的是待排列的n个字母。
计算出的n 个字母的所有不同排列总数
样本输入：
4
aacc
样本输出：
6
思路来源：
https://blog.csdn.net/weixin_43731933/article/details/85156684
这位哥给的思路是：拿总的排列方式除以相同字母的排列方式
而相同字母的排列方式数量是阶乘，假如有6个a排列，那么它的排列组合的方式有6！，至于为什么是用总的排列顺序除相同字母的排列顺序？
因为如果没有说“相同的排列只计一次”那么这个排列顺序是总的数量的阶乘，现在相同的排列顺序只记一次，所以还要除去相同的字母所带来的变化，也就是他们各自数量的阶乘，至于为什么是除不是减。。。。随便画个树状图就清楚了，他们之间的关系是乘法而不是加法。
、
、
、
从这位哥（上面链接）的代码我学到了

1. a[i]-‘a’ 这个是看他是第几个小写字符，省空间用的，这样数组只用开到26。（根据题意）这个和a[i]%97(用减号更快)效果是一样的，这个97对应ASCII是’a’（65对应’A’）
2. 反复需要进行的步骤写个函数代替

那位哥的代码在输入大写字母时就行不通了，但只需要有一点点小小的改动即可，将97改成65，然后把数组扩成58（97+26-65）就好了