力扣算法：最大字符串匹配数目

题目：

题目地址：2744. 最大字符串配对数目 - 力扣（LeetCode）

代码题目

int maximumNumberOfStringPairs(char** words, int wordsSize)

       我们很容易可以看出来，这是一个二维数组，数组长度位wordsSize，我们需要去匹配这个数组里面的字符串，每一对字符串只能匹配一次，也就是说，如果有三个字符串可以匹配，匹配数也是1  ，那么 我们可以用简单的方法，也是最容易想到的方法，直接暴力解答，但是需要主要，匹配过后的字符串不能再次匹配，我们可以写一个数组去存储匹配过的字符串的下标，在之后每一次循环之前去比较是否已经匹配过，在后面匹配字符串哪里，我的做法是，将两个字符串的ASCLL相加，然后只需要判断匹配的数组的一个字符串是否存在于另一个字符串，存在的话，两个字符串就相等，里面匹配的过程，封装成函数也可以，下面是我的代码：

int maximumNumberOfStringPairs(char** words, int wordsSize) {
    int *arr = (int*)malloc(wordsSize * sizeof(int)); // 使用动态内存分配初始化数组
    int n = 0; // 最大匹配字符串个数
    int d = 0; // 记录储存位置

    for (int a = 0; a < wordsSize; a++) {
        int flag = 0;
        for (int e = 0; e < d; e++) {
            if (a == arr[e]) {
                flag = 1;
                break;
            }
        }

        if (flag == 1) {
            continue;
        } else {
            int c = words[a][0] + words[a][1];
            for (int i = a + 1; i < wordsSize; i++) {
                int b = words[i][0] + words[i][1];
                if (c == b && (words[a][0] == words[i][0] || words[a][0] == words[i][1])) {
                    arr[d] = i;
                    d++;
                    n++;
                }
            }
        }
    }

    free(arr); // 释放动态分配的内存
    return n;
}

如果大家有不一样的解法，可以在评论区里发出自己的思路