方法一：兩重循環(huán)枚舉
思路與算法
我們可以直接使用二重循環(huán)，枚舉給定的數(shù)組 words 中的 words[i] 和 words[j] 是否可以匹配。
由于題目規(guī)定了數(shù)組 words 中包含的字符串互不相同，因此在枚舉時(shí)，只要保證 i<j，那么每個(gè)字符串最多匹配一次。
代碼
C++：文章來(lái)源：http://www.zghlxwxcb.cn/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:文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-798887.html
class Solution:
def maximumNumberOfStringPairs(self, words: List[str]) -> int:
n = len(words)
ans = 0
for i in range(n):
到了這里，關(guān)于python/c++ Leetcode題解——2744. 最大字符串配對(duì)數(shù)目的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
