字符排列，纯基础方法

解题思路:每次找到一种字符并且计算其数量，找完后将其值变为0，避免下次再访问

注意事项:不知道怎么比较两个字符是否相同，所以我把字符强转为int类型来比较。

参考代码:

#include<iostream>

using namespace std;

#include<string>

//用math方法计算排列组合的A n n；

int math(int x) {

    int i = x, sum = 1;

    while (i > 0) {

        sum *= i;

        i--;

    }

    return sum;

}

int main()

{

    int n, num = 1,sum=1,x=0,y=0;

    string s;

    char a[100];//用来储存每种不同字符

    cin >> n;

    cin >> s;

    int i = 0, j = 0, k = 0, b[20];//数组b用来储存每种不同字符的数量

//先让初始化字符数量为0

    while(i<20){

        b[i]=0;

        i++;

    }

    i=0;

    while (k<n) {

        if(s[k]!='0'){

            a[j] = s[k];

            b[j]=1;

            s[k]='0';

            i = k+1;

            while (i < n) {

                x = (int)s[i], y=(int)a[j];

                if (x==y ) {

                    s[i] = '0';

                    b[j]++;

                }

                i++;

            }

            j++;

        }

        k++;

    }

    int temp = j;//不同字符个数

    i = 0;

    while (i < temp) {

        sum *= math(b[i]);

        i++;

    }

    sum = math(n) / sum;

    cout << sum;

    return 0;

}

//用了一个上午琢磨出来这些东西，对自己来说是一个进步，希望同时也能帮助到其他人