国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專(zhuān)欄INFORMATION COLUMN

884-兩句話(huà)中的不常見(jiàn)單詞

verano / 938人閱讀

摘要:句子是一串由空格分隔的單詞。每個(gè)單詞僅由小寫(xiě)字母組成。如果一個(gè)單詞在其中一個(gè)句子中只出現(xiàn)一次,在另一個(gè)句子中卻沒(méi)有出現(xiàn),那么這個(gè)單詞就是不常見(jiàn)的。返回所有不常用單詞的列表。

前言

LeetCode Weekly Contest 97的第一道題目,分值為3分。原題目要求如下:

</>復(fù)制代碼

  1. 給定兩個(gè)句子 A 和 B 。 (句子是一串由空格分隔的單詞。每個(gè)單詞僅由小寫(xiě)字母組成。)

    如果一個(gè)單詞在其中一個(gè)句子中只出現(xiàn)一次,在另一個(gè)句子中卻沒(méi)有出現(xiàn),那么這個(gè)單詞就是不常見(jiàn)的。

  2. 返回所有不常用單詞的列表。

  3. 您可以按任何順序返回列表。

  4. 示例 1:

  5. 輸入:A = "this apple is sweet", B = "this apple is sour"
    輸出:["sweet","sour"]
    示例 2

  6. 輸入:A = "apple apple", B = "banana"
    輸出:["banana"]

  7. 提示:
    0 <= A.length <= 200
    0 <= B.length <= 200
    A 和 B 都只包含空格和小寫(xiě)字母。

解題思路

這個(gè)題目其實(shí)很簡(jiǎn)單,解題步驟如下:
1.先統(tǒng)計(jì)每個(gè)單詞的出現(xiàn)次數(shù),生成以單詞和出現(xiàn)次數(shù)為元素的集合
2.獲取兩個(gè)集合不相交且集合元素中出現(xiàn)次數(shù)為1的元素

以示例1為例子:

獲取到的元素如下:

</>復(fù)制代碼

  1. 集合A
  2. [{"this",1},{"apple",1},{"is",1},{"sweet",1}]
  3. 集合B
  4. [{"this",1},{"apple",1},{"is",1},{"sour",1}]

2.我取不相交的部分的思路是先取出相交的部分集合C,然后分別取出集合A和集合B中集合C且出現(xiàn)次數(shù)不為1的元素:

</>復(fù)制代碼

  1. 集合C
  2. [{"this",1},{"apple",1},{"is",1}]
  3. 結(jié)果集合
  4. [{"sweet",1},{"sour",1}]
  5. 最后取出結(jié)果集合中的單詞即可
  6. ["sweet","sour"]
實(shí)現(xiàn)代碼

</>復(fù)制代碼

  1. public String[] uncommonFromSentences(String A, String B) {
  2. Map mapA = getCountMap(A);
  3. Map mapB = getCountMap(B);
  4. Set set = new HashSet<>();
  5. Set sameSet = new HashSet<>();
  6. //兩個(gè)集合中都出現(xiàn)的單詞
  7. for (String keyA : mapA.keySet()) {
  8. for (String keyB : mapB.keySet()) {
  9. if (keyA.equals(keyB)) {
  10. sameSet.add(keyA);
  11. }
  12. }
  13. }
  14. calDiff(mapA, sameSet, set);
  15. calDiff(mapB, sameSet, set);
  16. return set.toArray(new String[set.size()]);
  17. }
  18. /**
  19. * 返回句子中每個(gè)單詞的出現(xiàn)次數(shù)統(tǒng)計(jì)情況,key為單詞,value為出現(xiàn)次數(shù)
  20. * @param str
  21. * @return
  22. */
  23. private Map getCountMap(String str) {
  24. Map map = new HashMap<>();
  25. if (str != null && str.length() > 0) {
  26. String[] strs = str.split(" ");
  27. for (String s : strs) {
  28. if (map.containsKey(s)) {
  29. map.put(s, map.get(s) + 1);
  30. } else {
  31. map.put(s, 1);
  32. }
  33. }
  34. }
  35. return map;
  36. }
  37. /**
  38. * 取出Map中不存在重復(fù)集合中的key,且key的value不為1
  39. * @param map
  40. * @param sameSet 重復(fù)集合
  41. * @param set
  42. */
  43. private void calDiff(Map map, Set sameSet, Set set) {
  44. if (!map.isEmpty()) {
  45. Iterator> it = map.entrySet().iterator();
  46. while (it.hasNext()) {
  47. Map.Entry entry = it.next();
  48. String key = entry.getKey();
  49. if (!sameSet.contains(key) && entry.getValue() == 1) {
  50. set.add(key);
  51. }
  52. }
  53. }
  54. }

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://m.specialneedsforspecialkids.com/yun/76705.html

相關(guān)文章

  • Leetcode PHP題解--D28 884. Uncommon Words from Two S

    摘要:題目鏈接題目分析返回給定的兩個(gè)句子中唯一不同的單詞。思路先把兩個(gè)句子分別按空格分割成數(shù)組,再計(jì)算兩個(gè)數(shù)組的差集,即可得知兩個(gè)句子的差異。測(cè)試后發(fā)現(xiàn)沒(méi)通過(guò)和這個(gè)測(cè)試組合。系統(tǒng)提示應(yīng)當(dāng)返回。因?yàn)橛昧撕瘮?shù),因此鍵為單詞,值為出現(xiàn)次數(shù)。 884. Uncommon Words from Two Sentences 題目鏈接 884. Uncommon Words from Two Senten...

    jcc 評(píng)論0 收藏0
  • 【數(shù)據(jù)結(jié)構(gòu)_浙江大學(xué)MOOC】第二講 線(xiàn)性結(jié)構(gòu)

    摘要:應(yīng)直接使用原序列中的結(jié)點(diǎn),返回歸并后的帶頭結(jié)點(diǎn)的鏈表頭指針。要求分別計(jì)算兩個(gè)多項(xiàng)式的乘積與和,輸出第一項(xiàng)為乘積的系數(shù)和指數(shù),第二行為和的系數(shù)和指數(shù)。選定了表示方法后,考慮數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。選擇鏈表在設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)的時(shí)候有系數(shù)指數(shù)和指針結(jié)構(gòu)指針。 函數(shù)題給出編譯器為 C(gcc) 的解答,編程題給出編譯器 C++(g++) 或 Python(python3) 的解答。 函數(shù)題 兩個(gè)有序鏈表序...

    luxixing 評(píng)論0 收藏0
  • 一個(gè)關(guān)于ollie的論文解讀,論文目的在于知識(shí)圖譜三元組提取

    摘要:前言模型作用為提取三元組,基于英文,目前嘗試改為中文。論文題目名稱(chēng)叫代碼地址論文核心論文核心主要解決個(gè)問(wèn)題,一個(gè)是基于動(dòng)詞結(jié)構(gòu)之外的三元組提取,例如形容詞等,二是基于上下文的三元組提取,舉例說(shuō)明。 前言:模型作用為提取三元組,基于英文,目前嘗試改為中文。論文題目名稱(chēng)叫《Open Language Learning for Information Extraction》,代碼地址:h...

    MobService 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<