先把每個句子分成乙個個單詞
然後比較即可,設定flag1、flag2,如果第一次出現不一樣flag = 1,之後若一樣flag2 = 1,若再次不一樣,
同時若flag2 = 1,就是false
如果到最後短的句子沒遍歷到尾,則false
有a a
a a a a a a情形
如果從前向後比false, 則再從後向前比一次即可
classsolution
words[k] +=sentence[i];
}return k + 1
; }
bool aresentencessimilar(string sentence1, string
sentence2)
int len1 =split(sentence1, a);
int len2 =split(sentence2, b);
int i = 0, j = 0, flag1 = 0, flag2 = 0, flag3 = 0
;
for(int k = 0; k < len1; k++)
else
}if(flag3 || j else
}if(j >= 0) return
false
;
return
true
; }
else
}};
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...
lintcode856 句子相似性
給出兩個句子words1和words2 每個用乙個字串陣列表示 和乙個相似詞對陣列pairs,你需要判斷兩個句子是否相似。例如,如果相似詞對是pairs great fine acting drama skills talent 那麼words1 great acting skills和words2...