a**d
发帖数: 85 | 1 三哥，没什么口音。刚开始没太懂重复了一下，我说给点例子，然后他只解释什么没写
。然后理解了，开始写code,然后才发现他看不到我写的然后我也看不到他的例子。就
换了个collbaedit.
给一堆words和一个string(contains ? Which can match any char)
刚开始说hash后来想到trie。写的也没啥问题吧。
可是还悲剧了。感觉聊得挺好的。只能说反应不快？不知道了 |
z*********8
发帖数: 2070 | |
l********7
发帖数: 40 | |
s********u
发帖数: 1109 | 4 感觉电面的时间内要把trie的做法写完不太现实，我还是把简单做法练练熟。 |
z*********8
发帖数: 2070 | 5 练习时候还是要求高一些好。。。
我上次面试45分钟内不但要实现“.”， 还要口述如何实现“*”
【在 s********u 的大作中提到】
: 感觉电面的时间内要把trie的做法写完不太现实，我还是把简单做法练练熟。
|
a**d
发帖数: 85 | |
l*n
发帖数: 529 | 7 题目都没说明白啊，奇怪你怎么聊挺好的。
【在 a**d 的大作中提到】
: 三哥，没什么口音。刚开始没太懂重复了一下，我说给点例子，然后他只解释什么没写
: 。然后理解了，开始写code,然后才发现他看不到我写的然后我也看不到他的例子。就
: 换了个collbaedit.
: 给一堆words和一个string(contains ? Which can match any char)
: 刚开始说hash后来想到trie。写的也没啥问题吧。
: 可是还悲剧了。感觉聊得挺好的。只能说反应不快？不知道了
|
a**d
发帖数: 85 | 8 .....看string是否存在在那些words |
j*******t
发帖数: 223 | 9 请问你是如何做的？可以分享下collabedit么 |
c********p
发帖数: 1969 | |
|
|
s********u
发帖数: 1109 | 11 应该就是regular expression吧，比如a?bc是否match词典里的某个词，最近考了好几
次，有大牛出来说说么
【在 c********p 的大作中提到】
: 这题啥意思啊？描述清楚点好么？
|
n****e
发帖数: 678 | 12 看了讨论后，是不是要写一个这样的function
这题应该没有regular expression难吧。regular expression还有'.', '*'啥的，这里
只有'?'
bool isMatch(string str1, string str2) {
if (str1.size() != str2.size()) {
return false;
}
for (int i = 0; i < str1.size(); i++) {
if (str2[i] == '?')
continue;
if (str2[i] != str1[i])
return false;
}
return true;
}
vector wordmatching(vector words, string str) {
vector res;
for (int i = 0 ; i < words.size(); i++) {
if (isMatch(words[i], str)) {
res.push_back(words[i]);
}
}
return res;
}
update:
这个isMatch() 也可以implement 成strstr, 就是str2是str1的一部分。有KMP算法。
不过，面试的时候还是用简单的算法比较好写，虽然不efficient。
【在 a**d 的大作中提到】
: 三哥，没什么口音。刚开始没太懂重复了一下，我说给点例子，然后他只解释什么没写
: 。然后理解了，开始写code,然后才发现他看不到我写的然后我也看不到他的例子。就
: 换了个collbaedit.
: 给一堆words和一个string(contains ? Which can match any char)
: 刚开始说hash后来想到trie。写的也没啥问题吧。
: 可是还悲剧了。感觉聊得挺好的。只能说反应不快？不知道了
|
a**d
发帖数: 85 | 13 不好意思，没描述清楚。
开始我也以为是regular expression简单match。
后来他说很多words，有什么data structure去存它们比较简便。
我就说的trie，然后写了一个递归去match，写了一个trie的class。collbaedit结束时
候三哥给删了。。。 |
C****y
发帖数: 77 | 14 lz多久给的信？
【在 a**d 的大作中提到】
: 三哥，没什么口音。刚开始没太懂重复了一下，我说给点例子，然后他只解释什么没写
: 。然后理解了，开始写code,然后才发现他看不到我写的然后我也看不到他的例子。就
: 换了个collbaedit.
: 给一堆words和一个string(contains ? Which can match any char)
: 刚开始说hash后来想到trie。写的也没啥问题吧。
: 可是还悲剧了。感觉聊得挺好的。只能说反应不快？不知道了
|
n****e
发帖数: 678 | 15 这里的match是要完全一样， 还是说string是word的一部分就可以了？
【在 a**d 的大作中提到】
: 不好意思，没描述清楚。
: 开始我也以为是regular expression简单match。
: 后来他说很多words，有什么data structure去存它们比较简便。
: 我就说的trie，然后写了一个递归去match，写了一个trie的class。collbaedit结束时
: 候三哥给删了。。。
|
