7-3 求最小码距（完整版） (10 分)

7-3 求最小码距（完整版） (10 分)

计算机组成原理老师给小明出了一道求最小码距的题目，
有以下由1个字节组成的合法编码集{0xA9,0xC7,0xDF,0xBE}，该编码集的最小码距是__

小明知道码距,也知道最小码距的概念。码距是指

信息编码中，两个合法编码对应位上编码不同的位数，比如10101和00110从第1位开始	依次有第1位、第4、
第5位不同，因此码距为3**，任意组合的码距最小值称为最小码距。
小明想借助计算机帮忙自己算出答案，今后无论老师出何种组合，他都能一键运行答案，于是他开始了最小码距
的代码编写。
输入格式:
第一行读入1个整数N（2≤N≤8），代表需要输入的编码个数。

第二行输入N个编码（用十六进制表示，编码位数≤8），中间用空格隔开。

输出格式:
1.根据用户输入编码的顺序依次进行比较，每一行两两编码间的码距以及具体哪几位不一样（最低位为第1位）
输出有两种格式：

（1）当码距>0时，需要输出具哪几位不一样（如：0x2 0x1 CD:2,bit:1|2|）

（2）当码距=0时，只需要输出前半段（如0x2 0x2 CD:0）

2.最后一行数据输出最小码距
3.其他要求：输出所有编码时都需要加前缀0x，如0x0
输入样例:
在这里给出一组输入。例如：

4
0xa9 0xc7 0xdf 0xbe
6
0xa9 0xc7 0xdf 0xbe 0xbe 0x0
输出样例:
在这里给出相应的输出。例如：

0xa9 0xc7 CD:5,bit:2|3|4|6|7|
0xa9 0xdf CD:5,bit:2|3|5|6|7|
0xa9 0xbe CD:4,bit:1|2|3|5|
0xc7 0xdf CD:2,bit:4|5|
0xc7 0xbe CD:5,bit:1|4|5|6|7|
0xdf 0xbe CD:3,bit:1|6|7|
The MinCD is 2
0xa9 0xc7 CD:5,bit:2|3|4|6|7|
0xa9 0xdf CD:5,bit:2|3|5|6|7|
0xa9 0xbe CD:4,bit:1|2|3|5|
0xa9 0xbe CD:4,bit:1|2|3|5|
0xa9 0x0 CD:4,bit:1|4|6|8|
0xc7 0xdf CD:2,bit:4|5|
0xc7 0xbe CD:5,bit:1|4|5|6|7|
0xc7 0xbe CD:5,bit:1|4|5|6|7|
0xc7 0x0 CD:5,bit:1|2|3|7|8|
0xdf 0xbe CD:3,bit:1|6|7|
0xdf 0xbe CD:3,bit:1|6|7|
0xdf 0x0 CD:7,bit:1|2|3|4|5|7|8|
0xbe 0xbe CD:0
0xbe 0x0 CD:6,bit:2|3|4|5|6|8|
0xbe 0x0 CD:6,bit:2|3|4|5|6|8|
The MinCD is 0

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    int minL = 1000;
    cin >> n;
    int num[n];
    string str[n];
    string str1[n];
    for(int i = 0; i < n; i++){
        str1[i] = "";
    }
    string str2[16] = {"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};
    for(int i = 0; i < n; i++){
        cin >> str[i];
        for(int j = 2; j < str[i].length(); j++){
            if(str[i][j] >= '0' && str[i][j] <= '9'){
                str1[i] = str1[i] + str2[str[i][j] - '0'];
            }else{
                str1[i] = str1[i] + str2[ 9 + str[i][j] - 'a' + 1];
            }
        }
    }
    for(int i = 0; i < n - 1; i++){
        int len = 0, index = 0;
        for(int j = i; j < n; j++){
            len = 0, index = 0;
            if(i != j){
                cout << str[i] << " " << str[j] << " CD:";
                int a = str1[i].length();
                int b = str1[j].length();
                int c = max(a, b);
                int d = min(a, b);
                int f = c;
                int sum[c];
                fill(sum, sum + c, 0);
                if(a > b){
                    for(int k = b - 1; k >= 0; k--){
                        if(str1[i][f - 1] != str1[j][k]){
                            sum[index] = 1;
                            len++;
                        }
                        index++;
                        f--;
                    }
                    for(int k = f - 1; k >= 0; k--){
                        if(str1[i][k] == '1'){
                            sum[index] = 1;
                            len++;
                        }
                        index++;
                    }
                }else if(a < b){
                    for(int k = a - 1; k >= 0; k--){
                        if(str1[j][f - 1] != str1[i][k]){
                            sum[index] = 1;
                            len++;
                        }
                        index++;
                        f--;
                    }
                    for(int k = f - 1; k >= 0; k--){
                        if(str1[j][k] == '1'){
                            sum[index] = 1;
                            len++;
                        }
                        index++;
                    }
                }else{
                    for(int k = a - 1; k >= 0; k--){
                        if(str1[i][k] != str1[j][k]){
                            sum[index] = 1;
                            len++;
                        }
                        index++;
                    }
                }
                if(len < minL){
                    minL = len;
                }
                if(len){
                    cout << len  << ",bit:";
                }else{
                    cout << len;
                }
                
                for(int k = 0; k < index; k++){
                    if(sum[k]){
                        cout << k + 1 << "|";
                    }
                }
                cout << endl;
            }
        }
        
    }
    cout << "The MinCD is " << minL;
    return 0;
}