天天看點

康拓展開和逆康拓展開

        貼一個康拓展開和逆康拓展開的模闆吧,康拓展開就是給你一個字元串讓你算按照字典序排這個字元串應該出現在什麼地方,逆康拓就是給你位置,讓你算這個字元串是什麼:

ll cantor(char str[]){
    int len = strlen(str);
    ll ans = 0;
    for(int i = 0;i < len;i++){
        int tmp = 0;
        for(int j = i+1;j < len;j++)
            if(str[j] < str[i]) tmp++;
        ans += tmp*f[len-i-1];
    }
    return ans;
}      
void reverse_cantor(ll n,ll k){
    ll i,j,t,vis[13] = {0};
    char s[13];
    k--;
    for(i = 0;i < n;i++){
        t = k/f[n-i-1];
        for(j = 0;j < n;j++){
            if(!vis[j]){
                if(t == 0) break;
                t--;
            }
        }
        s[i] = j+'a';
        vis[j] = 1;
        k %= f[n-i-1];
        cout<<s[i];
    }
    cout<<endl;
}