LeetCode 734 句子相似性(雜湊)

2021-10-07 17:33:14 字數 1048 閱讀 1010

給定兩個句子 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,則再從後向...