1
WeberXie 2014-09-21 10:04:30 +08:00
大众点评的测评吧,用简单hash啊,我都做完咯
|
2
729334218 OP 麻烦能说一下吗,谢谢啦
|
3
andrewhxism 2014-09-21 10:26:28 +08:00 via iPad
Kmp
|
4
Ultratude 2014-09-21 10:29:47 +08:00 via iPhone
看毛片可以。
|
5
phuslu 2014-09-21 10:47:52 +08:00
啊,当年我的实习面试题就是这个。
http://ideone.com/pHEEiA |
6
Exin 2014-09-21 10:59:42 +08:00
字母是指a-z?
用两组bool数组,长度26,表示a-z 在String2里存在的字母对应的bool值为true,其余为false 对String1同样的操作 然后对比两组bool 算法不是很好,如果效率太低请轻喷、求指导 |
8
hit9 2014-09-21 11:09:34 +08:00
Kmp
|
9
proudzhu 2014-09-21 11:32:12 +08:00
以前看到的用位做标志的
http://ideone.com/BspbkW |
12
jokester 2014-09-21 12:36:13 +08:00
怎樣可以低於O(n) ? 把String1和String2都過一遍已經是O(n)了
|
13
xuelang 2014-09-21 12:38:47 +08:00
@andrewhxism 不是string2在string1中出现,是string2中的字母是否在string1出现..
|
14
lu18887 2014-09-21 13:54:11 +08:00 via iPad
kmp
|
15
yhf 2014-09-21 14:11:37 +08:00
大众点评的题目吧,话说你这样真的好么...
我是开了一个长度26的数组,记录每个字母是否出现过。不过应该还有更好的算法,用位运算什么的,应该可以再减少一点空间,没有细想。 |
16
ghostcat 2014-09-21 14:20:53 +08:00
kmp+1
|
17
daoluan 2014-09-21 15:16:01 +08:00
kmp o(n)
|
18
andrewhxism 2014-09-23 07:26:14 +08:00 via iPad
@xuelang 哦,看错了,无脑哈希之。
|