这是一个创建于 4128 天前的主题，其中的信息可能已经有所发展或是发生改变。
 | 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 哦，看错了，无脑哈希之。 |
Select Language