2022-1-25 Leetcode 884.两句话中的不常见单词
把两个句子的单词都放进 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.两句话中的不常见单词相关推荐
- Leetcode 884. 两句话中的不常见单词
原题链接:Leetcode 884. Uncommon Words from Two Sentences A sentence is a string of single-space separate ...
- 884.两句话中的不常见单词
题目 884.两句话中的不常见单词 题目大意 句子 是一串由空格分隔的单词.每个 单词 仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不 ...
- 884. 两句话中的不常见单词
给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...
- 两句话中的不常见单词(Uncommon Words from Two Sentences)java
两句话中的不常见单词(Uncommon Words from Two Sentences)java 题干 给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果 ...
- LeetCode简单题之两句话中的不常见单词
题目 句子 是一串由空格分隔的单词.每个 单词 仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 . 给你两个 句子 s1 和 s ...
- 寒假每日一题——两句话中的不常见单词
题目链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ 题目描述 句子 是一串由空格分隔的单词.每个 单词 仅 ...
- LeetCode(884)——两句话中的不常见单词(JavaScript)
给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...
- leetcode算法题--两句话中的不常见单词
原题链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ class Solution {public:vect ...
- [Swift]LeetCode884. 两句话中的不常见单词 | Uncommon Words from Two Sentences
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
最新文章
- 再见,CentOS!
- 高仿真的类-页面交互
- 正则表达式入门之字符匹配
- selinux= 为 disabled_Selinux安全加固
- Referenced file contains errors (http://JAVA.sun.com/xml/ns/j2ee/web-app_2_5.xsd).
- 【python】mysql的操作
- 泛函编程(4)-深入Scala函数类
- 7个开放式的前端面试题
- sql server 2005 使用Log Explorer查看和恢复数据
- testlink匹配mysql8_TestLink与RedMine连接部署说明
- 初学者指南:为开源做贡献
- selenium.common.exceptions.WebDriverException: Message: Can't load the profile.
- 宋体(Simsun)和新宋体(NSimsun)的区别
- Scrapy框架的基本组成及功能使用
- [计算机网络]-网络层-1
- 老照片怎么修复?模糊照片如何变清晰?试试这些方法
- 今天两位80后程序员身价超千亿 一大波快手员工财富自由
- Linux关机shutdown命令解释
- java ClockRepairs_使用DBMS_REPAIR包修复坏块(一)
- CAD2017软件安装资料及教程