方法一：两重循环枚举
思路与算法
我们可以直接使用二重循环，枚举给定的数组 words 中的 words[i] 和 words[j] 是否可以匹配。
由于题目规定了数组 words 中包含的字符串互不相同，因此在枚举时，只要保证 i<j，那么每个字符串最多匹配一次。
代码
C++：文章来源：https://www.toymoban.com/news/detail-798887.html
class Solution {
public:
int maximumNumberOfStringPairs(vector<string>& words) {
int n = words.size();
int ans = 0;
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
if (words[i][0] == words[j][1] && words[i][1] == words[j][0]) {
++ans;
}
}
}
return ans;
}
};python:文章来源地址https://www.toymoban.com/news/detail-798887.html
class Solution:
def maximumNumberOfStringPairs(self, words: List[str]) -> int:
n = len(words)
ans = 0
for i in range(n):
到了这里，关于python/c++ Leetcode题解——2744. 最大字符串配对数目的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
