力扣2744.最大字符串配对数目

思路:对于每一个字符串,跟器后面所有的字符串翻转作比较,记录结果

class Solution {
public:
    int maximumNumberOfStringPairs(vector& words) {
        int count = 0;  //统计结果

        for(int i = 0; i < words.size(); i++){  //外层遍历每一个字符串
            for(int j = i + 1; j < words.size(); j++){  //内层遍历每一个字符串之后的所有字符串
                if(words[i][0] == words[j][1] && words[i][1] == words[j][0])    //比较
                    count++;    //记录
            }
        }

        return count;
    }
};

你可能感兴趣的:(力扣刷题笔记,leetcode,算法,职场和发展,c++)