网站建设注意哪些内容,网站后台使用,自己代理一款手游需要多少钱,外贸公司管理系统884. 两句话中的不常见单词
句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次#xff0c;在另一个句子中却 没有出现 #xff0c;那么这个单词就是 不常见的 。
给你两个 句子 s1 和 s2 #xff0c;返回所有 不常用…884. 两句话中的不常见单词
句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次在另一个句子中却 没有出现 那么这个单词就是 不常见的 。
给你两个 句子 s1 和 s2 返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。 示例 1
输入s1 this apple is sweet, s2 this apple is sour
输出[sweet,sour]示例 2
输入s1 apple apple, s2 banana
输出[banana]提示
1 s1.length, s2.length 200s1 和 s2 由小写英文字母和空格组成s1 和 s2 都不含前导或尾随空格s1 和 s2 中的所有单词间均由单个空格分隔
两种解法 第一种比较普遍 第二种运用substr进行优化
/*
思路通过题意可知不常见单词即为出现次数为1次的单词具体方法如下1. 将A和B两个字符串拼接存于s中2. 从s中分离出单词保存在vector vRet中3. 使用unordered_map统计vRet中每个单词出现的次数4. 遍历unordered_map将出现一次的单词保存在vRet中5. 返回vRet
*/
class Solution {
public:vectorstring uncommonFromSentences(string A, string B) {// 将两个语句拼接string s A B;// 分离单词vectorstring vRet;for(size_t i 0; i s.size(); i){string temp;while(i s.size() s[i] ! ){temp s[i];i;}vRet.push_back(temp);}// 统计每个单词出现的次数unordered_mapstring, int m;for(auto e : vRet)m[e];vRet.clear();// 将出现一次的单词保存在vRet中for(auto e : m){if(e.second 1)vRet.push_back(e.first);}return vRet;}
};
第二种解法
class Solution {
public:vectorstring uncommonFromSentences(string s1, string s2) {string s s1 s2;unordered_mapstring,int m;int i 0;while(1)//字符串分割{i 0;while(s[i]! is.size()){i;}m[s.substr(0,i)];if(is.size()){ss.substr(i1,s.size()-i);}else break;}vectorstring res;for(auto e:m){if(e.second1){res.push_back(e.first);}}return res;}
};
