Leetcode—734. 句子相似性【简单】Plus

源代码•宸2025-02-08 20:04

2025每日刷题（210）

Leetcode---734. 句子相似性

实现代码

cpp 复制代码

class Solution {
public:
    bool areSentencesSimilar(vector<string>& sentence1, vector<string>& sentence2, vector<vector<string>>& similarPairs) {
        if(sentence1.size() != sentence2.size()) {
            return false;
        }

        unordered_map<string, unordered_set<string>> map;
        for(auto &pair: similarPairs) {
            map[pair[0]].insert(pair[1]);
            map[pair[1]].insert(pair[0]);
        }

        for(int i = 0; i < sentence1.size(); i++) {
            if(sentence1[i] == sentence2[i]) {
                continue;
            }

            if(!map.contains(sentence1[i])) {
                return false;
            }
            if(!map[sentence1[i]].contains(sentence2[i])) {
                return false;
            }
        }
        return true;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！