力扣算法：最大字符串匹配数目 |
您所在的位置：网站首页 › 两个字符串匹配 › 力扣算法：最大字符串匹配数目 |
力扣算法：最大字符串匹配数目
|
题目：
题目地址：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; }如果大家有不一样的解法，可以在评论区里发出自己的思路 |
【本文地址】
公司简介
联系我们
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |