734. Sentence Similarity

判断两个句子是否相似,细节题

class Solution {
public:
    bool areSentencesSimilar(vector<string>& words1, vector<string>& words2, vector<pair<string, string>> pairs) {

        if(words1.size()!=words2.size())
            return false;

        map<string, set<string>> pairsMap;

        for(int i=0;i<pairs.size();i++)
        {
            string a = pairs[i].first;
            string b = pairs[i].second;

            if(pairsMap.find(a)==pairsMap.end()){
                set<string> temp;
                temp.insert(b);
                pairsMap[a] = temp;

            }
            else
                pairsMap[a].insert(b);
        }

        for(int i=0;i<words1.size();i++){

            string a = words1[i];
            string b = words2[i];

            if(a!=b&&pairsMap[a].find(b)==pairsMap[a].end()&&pairsMap[b].find(a)==pairsMap[b].end())
                return false;


        }

        return true;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值