脸瘦家 DE L5 VO后的 Feedback

李浩泉 发表于 2020-8-2 05:09
不需要思路，需要code，你把code发一份给大家学习学习。

不废话，咱们直接发code，清楚干脆。

我用c++给你写一段好了
前面输入转成两个string vector 不用多说了吧？
现在有v1 代表对照组，v2代表验证组，长度l1, l2
int index1 = 0, index2=0;
set<string> used;
while(index1 < l1 && index2 < l2){
if(v1[index1] == v2[index2]) {
  if (used.find(v1[index1]) !=used.end()){
   break;
  } else {
.--   index2++;
  } }  
used.insert(v1[index1]);
index1++;
}

if(index2 == l2) return true;
return false;
.1point3acres

Shubin_ren 发表于 2020-8-2 05:24
我用c++给你写一段好了
前面输入转成两个string vector 不用多说了吧？
现在有v1 代表对照组，v2代表验 ...

能写Python吗？我不会C++，没学过啊，这点Python还是为了面试才临时刷题自学的。
你的C++代码，在CoderPad上没通过，大家谁给看看解释解释，是我运行错了吗？另外这个代码，看着也不美观简洁啊。

1. int index1 = 0, index2=0;
   
2. set<string> used;
   
3. while(index1 < l1 && index2 < l2){
   
4. if(v1[index1] == v2[index2]) {
   
5.   if (used.find(v1[index1]) !=used.end()){
   
6.    break;
   .
7. } else
   .1point3acres
8.   index2++;
   
9. }
   
10.     index1++;
    
11.     used.insert(v1[index1]);
    
12. }
    
13. 
    
14. if(index2 == l2) return true;
    
15. return false;

复制代码

李浩泉 发表于 2020-8-2 05:26
能写Python吗？我不会C++，没学过啊，这点Python还是为了面试才临时刷题自学的。

你把vector看成list，set看成{}不是一样么

李浩泉 发表于 2020-8-2 05:26
能写Python吗？我不会C++，没学过啊，这点Python还是为了面试才临时刷题自学的。
你的C++代码，在CoderP ...

手打了，少了个括号，你再看看

李浩泉 发表于 2020-8-2 05:26
能写Python吗？我不会C++，没学过啊，这点Python还是为了面试才临时刷题自学的。
你的C++代码，在CoderP ...

    // std::vector<string> v1 = {"x", "y", "x"};
    // std::vector<string> v2 = {"y", "x"};
    int index1 = 0;
    int index2 = 0;
    int l1 = v1.size();
    int l2 = v2.size();
    unordered_set<string> used;
    while(index1 < l1 && index2 < l2){
        if(v1[index1] == v2[index2]) {
            if (used.find(v1[index1]) !=used.end()){
                break;
            } else {
                index2++;
            }
        }  
        used.insert(v1[index1]);
        index1++;
    }

    if(index2 == l2) {
        return true;
    }
    return false;

FB给的方法和热心网友的建议有问题，也许是我理解错了？

我的方法可以通过：assert words_order('x x', ['x', 'x']) == False，FB和网友的方法好像不行。

我的字典法也有问题，遇到多个相同数值的时候，应该取第一个index，但是字典法会覆盖，最后字典中存储的是最后一个index，不过很好解决，在循环中加个条件就行了。

热心网友给的这个方法不行，会报错

Traceback (most recent call last):
  File "/home/coderpad/solution.py", line 30, in <module>
    assert words_order('x x', ['x', 'x']) == False
AssertionError

1. def words_order(text: str, words: list) -> bool:
   
2.     wordSet = set(words)
   
3.     return [x for x in text.split() if x in wordSet] == words

复制代码

脸书SDE给的这个就更不对了

1. def words_order(text: str, words: list) -> bool:
   
2.     return [x for x in text.split() if x in words] == words

复制代码

一样的错误：

File "/home/coderpad/solution.py", line 29, in <module>
    assert words_order('x x', ['x', 'x']) == False
AssertionError

李浩泉 发表于 2020-8-2 05:51
这道题好像我的方法是正确的。FB给的方法和热心网友的建议有问题，也许是我理解错了？

我的方法可以 ...

你的代码对于这个情况是错的

'x y x' ['y','x'] 应该输出false

gongchen 发表于 2020-08-01 11:06:54
楼主你看看这个答案的时间复杂度是不是也是和你两个循环一样的 n平方时间和n空间，但是其实可以很简单地优化到n时间和n空间。

x in words

不对吧！我感觉是需要dict过一遍text的，只不过所有的词只记第一个index，因为题目中说可能重复。所以那个简洁的答案虽然只有一行，但是没有考虑这个情况。例如，text=‘hi world I’m here world’, words=[world here]应该return True, 但是那一行的代码应该return False吧！