int char_int_value(char x) {
    int value;
    switch (x) {
        case 'a': {
            value = 1;
            break;
        }
        case 'b': {
            value = 2;
            break;
        }
        case 'c': {
            value = 3;
            break;
        }
        case 'd': {
            value = 4;
            break;
        }
        case 'e': {
            value = 5;
            break;
        }
        case 'f': {
            value = 6;
            break;
        }
        case 'g': {
            value = 7;
            break;
        }
        case 'h': {
            value = 8;
            break;
        }
        case 'i': {
            value = 9;
            break;
        }
        case 'j': {
            value = 10;
            break;
        }
        case 'k': {
            value = 11;
            break;
        }
        case 'l': {
            value = 12;
            break;
        }
        case 'm': {
            value = 13;
            break;
        }
        case 'n': {
            value = 14;
            break;
        }
        case 'o': {
            value = 15;
            break;
        }
        case 'p': {
            value = 16;
            break;
        }
        case 'q': {
            value = 17;
            break;
        }
        case 'r': {
            value = 18;
            break;
        }
        case 's': {
            value = 19;
            break;
        }
        case 't': {
            value = 20;
            break;
        }
        case 'u': {
            value = 21;
            break;
        }
        case 'v': {
            value = 22;
            break;
        }
        case 'w': {
            value = 23;
            break;
        }
        case 'x': {
            value = 24;
            break;
        }
        case 'y': {
            value = 25;
            break;
        }
        case 'z': {
            value = 26;
            break;
        }
        default: {
            break;
        }
    }
    return value;
}

int *string_int_values(string key){
    int klength = key.length();
    int *values = new int[klength];
    for (int i = 0; i < klength; i++) {
        values[i] = char_int_value(key[i]);
    }
//###########################################
    int *values_fixed = new int[klength];
    int counter = 0;
    for (int i = 0; i < klength; i++) {
        int min = 1000;
        int position = 1;
        for (int j = 0; j < klength; j++) {
            if (values[j] < min) {
                min = values[j];
                position = j;
            }
        }
        values_fixed[position] = counter;
        counter++;
        values[position] = 1000;
    }

    return values_fixed;
}