※ 引述《sustainer123 (温水佳树的兄长大人)》之铭言：
: ※ 引述《enmeitiryous (enmeitiryous)》之铭言：
: : 今天是easy 版主好像开票到四点真是辛苦了
: : 题目: 884. Uncommon Words from Two Sentences
: : 给你两个字串s1 s2，找出其中只出现过一次的单字
: : 思路:照做，用unordered map纪录字串中空隔间开的单字出现次数最后只回传出现过一次
: : 的
: : vector<string> uncommonFromSentences(string s1, string s2) {
: : unordered_map<string,int> pre_ans;
: : string temp="";
: : for(int i=0;i<s1.size();++i){
: : if(s1[i]!=' '){
: : temp+=s1[i];
: : }
: : else{
: : pre_ans[temp]++;
: : temp="";
: : }
: : }
: : pre_ans[temp]++;
: : temp="";
: : for(int i=0;i<s2.size();++i){
: : if(s2[i]!=' '){
: : temp+=s2[i];
: : }
: : else{
: : pre_ans[temp]++;
: : temp="";
: : }
: : }
: : pre_ans[temp]++;
: : vector<string> ans;
: : for(auto k:pre_ans){
: : if(k.second==1){
: : ans.push_back(k.first);
: : }
: : }
: : return ans;
: : }
: 思路:
: 照做 太久没刷题 前面变量还打错 debug搞了五分钟才发现
: Python Code:
: class Solution:
: def uncommonFromSentences(self, s1: str, s2: str) -> List[str]:
: l1 = s1.split()
: l2 = s2.split()
: result = []
: for w in l1:
: if w not in l2 and l1.count(w) == 1:
: result.append(w)
: for w in l2:
: if w not in l1 and l2.count(w) == 1:
: result.append(w)
: return result
思路：不知道
原本想抄抄贴上睡觉去 想说是Easy就来解一下好了
然后不晓得为啥这能跑到 19ms 就来发个文
偷看到前两行 就懒得想变量名了
Python Code:
class Solution:
def uncommonFromSentences(self, s1: str, s2: str) -> List[str]:
l1 = s1.split(' ')
l2 = s2.split(' ')
d1 = defaultdict(int)
d2 = defaultdict(int)
set_1 = set(l1)
set_2 = set(l2)
for a in l1:
d1[a] += 1
if (d1[a] > 1 or a in l2) and a in set_1:
set_1.remove(a)
for b in l2:
d2[b] += 1
if (d2[b] > 1 or b in l1) and b in set_2:
set_2.remove(b)
return list(set_1) + list(set_2)
所以为啥能 19ms (99.69%)
不过又测了几次 一样的程式码还会飙到 41ms (17.98%) 看来没啥参考性 睡觉实在
晚晚晚 (