题目来源:链接: [https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/comments/]
884. 两句话中的不常见单词
1.问题描述
给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。)
如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。
返回所有不常用单词的列表。
您可以按任何顺序返回列表。
示例1:
输入:A = "this apple is sweet", B = "this apple is sour"
输出:["sweet","sour"]
示例2:
输入:A = "apple apple", B = "banana"
输出:["banana"]
提示:
1. 0 <= A.length <= 200
2. 0 <= B.length <= 200
3. A 和 B 都只包含空格和小写字母。
2.我的解决方案
easy 类型题目。
可以理解成拼接字符串A+B,然后返回拼接后的字符串中只出现过一次的单词。
但是我的代码AC不了。思路是一样的,先分割字符,再用map找出出现一次的字符。
class Solution {
public:
//分割函数,参考别人的,需要记住
vector<string> split(string s, char ch){
vector<string> ret;
while (!s.empty()){
int pos = s.find(ch);
if (pos == -1)