給定兩個句子 words1, words2 (每個用字串陣列表示),和乙個相似單詞對的列表 pairs ,判斷是否兩個句子是相似的。
例如,當相似單詞對是pairs = [["great", "fine"], ["acting","drama"], ["skills","talent"]]
的時候,"great acting skills"
和"fine drama talent"
是相似的。
注意相似關係是不具有傳遞性的。
例如,如果 「great」 和 「fine」 是相似的,「fine」 和 「good」 是相似的,但是 「great」 和 「good」 未必是相似的。
但是,相似關係是具有對稱性的。
例如,「great」 和 「fine」 是相似的相當於 「fine」 和 「great」 是相似的。
而且,乙個單詞總是與其自身相似。
例如,句子words1 = ["great"], words2 = ["great"], pairs =
是相似的,儘管沒有輸入特定的相似單詞對。
最後,句子只會在具有相同單詞個數的前提下才會相似。
所以乙個句子words1 = ["great"]
永遠不可能和句子words2 = ["doubleplus","good"]
相似。
注:
words1 and words2 的長度不會超過 1000。
pairs 的長度不會超過 2000。
每個pairs[i] 的長度為 2。
每個 words[i] 和 pairs[i]
[j] 的長度範圍為 [1,
20]。
class
solution
for(
int i =
0; i < words1.
size()
;++i)
return
true;}
};
16 ms 11.3 mb 734 句子相似性
題目描述 給定兩個句子 words1,words2 每個用字串陣列表示 和乙個相似單詞對的列表 pairs 判斷是否兩個句子是相似的。例如,當相似單詞對是 pairs great fine acting drama skills talent 的時候,great acting skills 和 fi...
856 句子相似性
中文english 給出兩個句子words1和words2 每個用乙個字串陣列表示 和乙個相似詞對陣列pairs,你需要判斷兩個句子是否相似。例如,如果相似詞對是pairs great fine acting drama skills talent 那麼words1 great acting ski...
1813 句子相似性 III
先把每個句子分成乙個個單詞 然後比較即可,設定flag1 flag2,如果第一次出現不一樣flag 1,之後若一樣flag2 1,若再次不一樣,同時若flag2 1,就是false 如果到最後短的句子沒遍歷到尾,則false 有a a a a a a a a情形 如果從前向後比false,則再從後向...