Leetcode884.Uncommon Words from Two Sentences两句话中的不常见单词
给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。)
如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。
返回所有不常用单词的列表。
您可以按任何顺序返回列表。
示例 1:
输入:A = "this apple is sweet", B = "this apple is sour" 输出:["sweet","sour"]
示例 2:
输入:A = "apple apple", B = "banana" 输出:["banana"]
提示:
- 0 <= A.length <= 200
 - 0 <= B.length <= 200
 - A 和 B 都只包含空格和小写字母。
 
说白了就是两句话中只出现一次的单词
class Solution {
public:
    vector<string> uncommonFromSentences(string A, string B) {
        int len1 = A.size();
        int len2 = B.size();
        map<string, int> str;
        string temp = "";
        for(int i = 0; i < len1; i++)
        {
            if(A[i] != ' ' || i == len1 - 1)
            {
                temp += A[i];
            }
            if(A[i] == ' ' || i == len1 - 1)
            {
                if(temp == "")
                    continue;
                str[temp]++;
                temp = "";
            }
        }
        for(int i = 0; i < len2; i++)
        {
            if(B[i] != ' ' || i == len2 - 1)
            {
                temp += B[i];
            }
            if(B[i] == ' ' || i == len2 - 1)
            {
                if(temp == "")
                    continue;
                str[temp]++;
                temp = "";
            }
        }
        vector<string> res;
        for(map<string, int> :: iterator itr = str.begin(); itr != str.end(); itr++)
        {
            if(itr ->second == 1)
            {
                res.push_back(itr ->first);
            }
        }
        return res;
    }
};												
											Leetcode884.Uncommon Words from Two Sentences两句话中的不常见单词的更多相关文章
- LeetCode 884. Uncommon Words from Two Sentences (两句话中的不常见单词)
		
题目标签:HashMap 题目给了我们两个句子,让我们找出不常见单词,只出现过一次的单词就是不常见单词. 把A 和 B 里的word 都存入 map,记录它们出现的次数.之后遍历map,把只出现过一次 ...
 - [Swift]LeetCode884. 两句话中的不常见单词 | Uncommon Words from Two Sentences
		
We are given two sentences A and B. (A sentence is a string of space separated words. Each word co ...
 - leetcode-884两句话中的不常见单词
		
''' 给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有 ...
 - 领扣(LeetCode)两句话中的不常见单词 个人题解
		
给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...
 - leetcode 884. 两句话中的不常见单词 (python)
		
给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...
 - leetcode-解题记录 884. 两句话中的不常见单词
		
题目 给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不 ...
 - [LeetCode] 884. Uncommon Words from Two Sentences 两个句子中不相同的单词
		
We are given two sentences A and B. (A sentence is a string of space separated words. Each word co ...
 - leetcode-884-两句话中的不常见单词
		
题目描述: 给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回 ...
 - C#LeetCode刷题之#884-两句话中的不常见单词(Uncommon Words from Two Sentences)
		
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3816 访问. 给定两个句子 A 和 B . (句子是一串由空格分 ...
 
随机推荐
- windows API 第九篇 _tcslwr _strlwr _wcslwr _mbslwr
			
将字符串转化为小写Convert a string to lowercase. 函数原型: char *_strlwr( char *string ); //#include ...
 - 【HAOI2015】树上染色—树形dp
			
[HAOI2015]树上染色 [题目描述]有一棵点数为N的树,树边有边权.给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色.将所有点染色后,你会获得 ...
 - 《机器学习及实践--从零开始通往Kaggle竞赛之路》
			
<机器学习及实践--从零开始通往Kaggle竞赛之路> 在开始说之前一个很重要的Tip:电脑至少要求是64位的,这是我的痛. 断断续续花了个把月的时间把这本书过了一遍.这是一本非常适合基于 ...
 - Maven实战06_坐标和邮件服务模块
			
1:何为Maven坐标 为了能够自动化地解析任何一个Java构件,Maven就必须要将其唯一标识,这就是依赖管理的底层基础--坐标. 学过数学的人都知道平面直角坐标系,x,y分别为其横,纵坐标,将会在 ...
 - 移动相关的css
			
1.首先认识第一个apple-mobile-web-app-capable 删除默认的苹果工具栏和菜单栏. <meta name="apple-mobile-web-app-capab ...
 - c/c++输出保留小数
			
c语言中,用print可以有格式符号,例如想让a保留两位小数 float a; print( "%.2f", a); 注意这里如果a是0.1, 那么打印出来会自动补0,也就是结果显 ...
 - CodeForces - 627A
			
CodeForces - 627Ahttps://vjudge.net/problem/326413/origina+b == (a&b)<<1 +(a^b);然后是位运算,如果对 ...
 - CentOS + Nginx 的常用操作指令总结
			
CentOS + Nginx 的常用操作指令总结 一. 关于CentOS 查看 yum 源是否存在 yum list | grep nginx 如果不存在 或者 不是自己想要的版本 可以自己设置Ngi ...
 - c++新特性实验(4)声明与定义:右值引用(C++11)
			
1.作用 c++11以前,临时对象.字面常量一般情况下不可以再次访问,也不可以修改.右值引用可以解决这个问题. 1.1 实验A #include <iostream> using name ...
 - 移动端H5适配流程
			
(一) 由于手机生产商越来越多,不同手机的硬件尺寸又不尽相同,这就给我们的设计适配造成很大困扰.但我们可以围绕从基准分辨率设计,上下进行兼容适配的原则来进行快捷操作.以IOS阵营为例: 图注:移动适配 ...