把两个句子的单词都放进 hash_table 当中,找到当中只出现一次的字符,返回。

class Solution {public:vector<string> uncommonFromSentences(string s1, string s2) {vector<string> ret;unordered_map<string,int> m1;int i = 0;int len1 = s1.size(),len2 = s2.size();while(i < len1){while(i < len1 && isspace(s1[i]))i++;int j = i;while(i < len1 && isalpha(s1[i])){i++;}string str = s1.substr(j,i-j);if(str == "")break;m1[str]++;}i = 0;while(i < len2){while(i < len2 && isspace(s2[i]))i++;int j = i;while(i < len2 && isalpha(s2[i])){i++;}string str = s2.substr(j,i-j);if(str == "")break;// if(m1.find(str) == m1.end()){//     ret.push_back(str);// }// else {//     m1[str]++;// }m1[str]++;}for(auto it = m1.begin();it != m1.end();it++){if(it->second == 1){ret.push_back(it->first);}}return ret;}
};

2022-1-25 Leetcode 884.两句话中的不常见单词相关推荐

  1. Leetcode 884. 两句话中的不常见单词

    原题链接:Leetcode 884. Uncommon Words from Two Sentences A sentence is a string of single-space separate ...

  2. 884.两句话中的不常见单词

    题目 884.两句话中的不常见单词 题目大意 句子 是一串由空格分隔的单词.每个 单词 仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不 ...

  3. 884. 两句话中的不常见单词

    给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...

  4. 两句话中的不常见单词(Uncommon Words from Two Sentences)java

    两句话中的不常见单词(Uncommon Words from Two Sentences)java 题干 给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果 ...

  5. LeetCode简单题之两句话中的不常见单词

    题目 句子 是一串由空格分隔的单词.每个 单词 仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 . 给你两个 句子 s1 和 s ...

  6. 寒假每日一题——两句话中的不常见单词

    题目链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ 题目描述 句子 是一串由空格分隔的单词.每个 单词 仅 ...

  7. LeetCode(884)——两句话中的不常见单词(JavaScript)

    给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...

  8. leetcode算法题--两句话中的不常见单词

    原题链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ class Solution {public:vect ...

  9. [Swift]LeetCode884. 两句话中的不常见单词 | Uncommon Words from Two Sentences

    ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...

最新文章

  1. 再见,CentOS!
  2. 高仿真的类-页面交互
  3. 正则表达式入门之字符匹配
  4. selinux= 为 disabled_Selinux安全加固
  5. Referenced file contains errors (http://JAVA.sun.com/xml/ns/j2ee/web-app_2_5.xsd).
  6. 【python】mysql的操作
  7. 泛函编程(4)-深入Scala函数类
  8. 7个开放式的前端面试题
  9. sql server 2005 使用Log Explorer查看和恢复数据
  10. testlink匹配mysql8_TestLink与RedMine连接部署说明
  11. 初学者指南:为开源做贡献
  12. selenium.common.exceptions.WebDriverException: Message: Can't load the profile.
  13. 宋体(Simsun)和新宋体(NSimsun)的区别
  14. Scrapy框架的基本组成及功能使用
  15. [计算机网络]-网络层-1
  16. 老照片怎么修复?模糊照片如何变清晰?试试这些方法
  17. 今天两位80后程序员身价超千亿 一大波快手员工财富自由
  18. Linux关机shutdown命令解释
  19. java ClockRepairs_使用DBMS_REPAIR包修复坏块(一)
  20. CAD2017软件安装资料及教程

热门文章

  1. 推荐几个好玩炫酷的前端页面
  2. 程序员成熟的标志——作为自己的指向标!
  3. css3clip-path绘制正八边形
  4. 算法复习之磁带最优储存问题
  5. sql insert 自动补齐字段 gif演示
  6. win764位mysql免安装_win7 64位系统 下的mysql 5.6 免安装版配置
  7. srs之直播数据分析
  8. 用计算机管理系统分区,图文详解win10只有c盘怎么分区
  9. Linux命令查fpga信息,linux grep命令
  10. QVector数据清理和内存清理