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

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;
    }
};

运行结果

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

相关推荐
找不到、了2 分钟前
Java排序算法之<插入排序>
java·算法·排序算法
@蓝莓果粒茶9 分钟前
LeetCode第350题_两个数组的交集II
c++·python·学习·算法·leetcode·职场和发展·c#
设计师小聂!11 分钟前
力扣热题100----------53最大子数组和
java·数据结构·算法·leetcode
CoovallyAIHub1 小时前
避开算力坑!无人机桥梁检测场景下YOLO模型选型指南
深度学习·算法·计算机视觉
YouQian7721 小时前
问题 C: 字符串匹配
c语言·数据结构·算法
ONETHING_CLOUD_21 小时前
不用电脑要不要关机?
经验分享·科技·电脑·数码·实用技巧分享
yanxing.D1 小时前
408——数据结构(第二章 线性表)
数据结构·算法
艾莉丝努力练剑1 小时前
【LeetCode&数据结构】二叉树的应用(二)——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
YGY Webgis糕手之路2 小时前
OpenLayers 快速入门(九)Extent 介绍
前端·经验分享·笔记·vue·web
YuTaoShao2 小时前
【LeetCode 热题 100】51. N 皇后——回溯
java·算法·leetcode·职场和发展