This topic created in 4435 days ago, the information mentioned may be changed or developed.
 |
WeberXieSep 21, 2014
1
大众点评的测评吧，用简单hash啊，我都做完咯
|
 |
2
麻烦能说一下吗，谢谢啦
|
 |
andrewhxismSep 21, 2014 via iPad
3
Kmp
|
 |
UltratudeSep 21, 2014 via iPhone
4
看毛片可以。
|
 |
phusluSep 21, 2014
5
啊，当年我的实习面试题就是这个。
http://ideone.com/pHEEiA |
 |
ExinSep 21, 2014
6
字母是指a-z？
用两组bool数组，长度26，表示a-z 在String2里存在的字母对应的bool值为true，其余为false 对String1同样的操作 然后对比两组bool 算法不是很好，如果效率太低请轻喷、求指导 |
 |
hit9Sep 21, 2014
8
Kmp
|
 |
proudzhuSep 21, 2014
9
以前看到的用位做标志的
http://ideone.com/BspbkW |
 |
jokesterSep 21, 2014
12
怎樣可以低於O(n) ? 把String1和String2都過一遍已經是O(n)了
|
 |
xuelangSep 21, 2014
13
@andrewhxism 不是string2在string1中出现，是string2中的字母是否在string1出现..
|
 |
lu18887Sep 21, 2014 via iPad
14
kmp
|
 |
yhfSep 21, 2014
15
大众点评的题目吧，话说你这样真的好么...
我是开了一个长度26的数组，记录每个字母是否出现过。不过应该还有更好的算法，用位运算什么的，应该可以再减少一点空间，没有细想。 |
 |
ghostcatSep 21, 2014
16
kmp+1
|
 |
daoluanSep 21, 2014
17
kmp o(n)
|
|
andrewhxismSep 23, 2014 via iPad
18
@xuelang 哦，看错了，无脑哈希之。
|
Select Language