目录
力扣884. 两句话中的不常见单词
【解法一】：最后写出了一坨屎，虽然它是一坨屎，但是它能动，虽然它是一坨屎，但起码这是我自己拉的
【大佬解法】 stringstream的使用 以及 map的使用
884. 两句话中的不常见单词
句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。
给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。
【解法一】：最后写出了一坨屎，虽然它是一坨屎，但是它能动，虽然它是一坨屎，但起码这是我自己拉的
class Solution {
public:
vector<string> division(string s)
{
vector<string> res;
int pos = s.find(' ');
int begin = 0;
while(pos!=-1)
{
string temp(s.begin()+begin, s.begin()+pos);
res.push_back(temp);
begin = pos+1;
pos = s.find(' ', begin);
}
res.push_back(string(s.begin()+begin, s.end()));
return res;
}
vector<string> delete_repeat(vector<string> v)
{
sort(v.begin(), v.end());
for(size_t i = 0; i < v.size();)
{
auto temp = v[i];
if(v[i+1] == temp)
{
while(i<v.size() && v[i]==temp)
{
auto it = v.begin()+i;
v.erase(it);
}
}
else
++i;
}
return v;
}
vector<string> uncommonFromSentences(string s1, string s2) {
vector<string> v1;
vector<string> v2;
v1 = division(s1);
v2 = division(s2);
for(size_t i = 0; i < v2.size(); ++i)
{
v1.push_back(v2[i]);
}
return delete_repeat(v1);
}
};【大佬解法】 stringstream的使用 以及 map的使用
class Solution {
public:
vector<string> uncommonFromSentences(string s1, string s2) {
map<string, int> mp;
vector<string> ans;
stringstream ss1, ss2;
string s;
ss1 << s1; ss2 << s2;
while(ss1 >> s) //抽出一个单词并停止
{
mp[s]++;//次数
}
while(ss2 >> s)
{
mp[s]++;
}
for(auto m : mp)
{
if(m.second == 1)ans.push_back(m.first); //统计次数为一的单词
}
return ans;
}
}; map可以定义俩个类型的容器，例如map<string, int> mp; 第一个为key值，一个容器内只能出现一次，而第二个为value值，是实现与之一对一映射的。
Map是STL 的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力
这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的
stringstream
以空格分割获取单词块；
我写的单词分割函数：
vector<string> division(string s)
{
vector<string> res;
int pos = s.find(' ');
int begin = 0;
while(pos!=-1)
{
string temp(s.begin()+begin, s.begin()+pos);
res.push_back(temp);
begin = pos+1;
pos = s.find(' ', begin);
}
res.push_back(string(s.begin()+begin, s.end()));
return res;
}下面是对map的初步掌握已经对stringstream 的练习使用
#include<iostream>
using namespace std;
#include<map>
#include<sstream>
void TestMap01()
{
// 插入元素
map<string, string> firend;
firend.insert (pair<string,string>("Bob", "12312121"));
firend.insert(pair<string, string>("yes", "12345"));
firend.insert(pair<string, string>("yes1", "12345"));
firend.insert(pair<string, string> ("yes2", "12345"));
firend.insert(pair<string, string>("yes3", "12345"));
firend.insert(pair<string, string>("yes4", "12345"));
auto it = firend.begin();
while (it != firend.end())
{
cout <<it->first<< " " << it->second << endl;
it++;
}
}
void TestMap02()
{
map<int, int> mp;
cout << mp[0] << endl;
mp[0]++;
cout << mp[0] << endl;
mp[3] = 100;
cout << mp[3] << endl;
cout << mp[3] + 2 << endl;
cout << mp[3] << endl;
}
void TestMap03()
{
stringstream ss;
string res;
int value = 1000;
ss << value;
ss >> res;
cout << res << endl;
}
void TestStringstream()
{
stringstream ss;
string res;
ss << "weixuanlv " << "1 2" << "shuaishuai";
ss >> res;
cout << res;
cout << ss.str() << endl;
}
void TestStringstream2()
{
stringstream ss;
string res;
ss << "weixuanlv is very handsome";
while (ss >> res)
{
cout << res << endl;
}
}
void TestStringstream3()
{
stringstream ss;
string res;
map<string, int> mp;
string s1 = "this apple is sweet";
ss << s1;
while (ss >> res)
{
mp[res]++;
}
auto it = mp.begin();
while (it != mp.end())
{
cout << it->first << " " << it->second << endl;
}
}
int main()
{
// TestMap01();
// TestMap02();
// TestMap03();
// TestStringstream();
// TestStringstream2();
TestStringstream2();
return 0;
}
