LeetCode 2744. 最大字符串配对数目（哈希表、字符串）

最新推荐文章于 2024-08-23 09:59:49 发布

岁忧

最新推荐文章于 2024-08-23 09:59:49 发布

阅读量151

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 散列表算法 c++ 哈希表字符串

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139092667

版权

LeetCode 专栏收录该内容

422 篇文章 0 订阅

订阅专栏

2744. 最大字符串配对数目

在这里插入图片描述

思路：找后面翻转的字符串，就等价于后面找前面翻转的字符串。这样一层for循环+哈希表就可以解决了。

class Solution {
public:
    int maximumNumberOfStringPairs(vector<string>& words) {
        unordered_set<string> st;
        reverse(words[0].begin(),words[0].end());
        st.insert(words[0]);
        int ans=0;
        for(int i=1;i<words.size();i++){
            if(st.count(words[i])) ans++;
            reverse(words[i].begin(),words[i].end());
            st.insert(words[i]);
        }
        return ans;
    }
};