快速算法，怎样判断所有 String2 的字母在 String1 里面是否存在

[729334218]

[WeberXie]

大众点评的测评吧，用简单hash啊，我都做完咯

[729334218]

麻烦能说一下吗，谢谢啦

[andrewhxism]

Kmp

[Ultratude]

看毛片可以。

[phuslu]

啊，当年我的实习面试题就是这个。
http://ideone.com/pHEEiA

[Exin]

字母是指a-z？
用两组bool数组，长度26，表示a-z
在String2里存在的字母对应的bool值为true，其余为false
对String1同样的操作
然后对比两组bool

算法不是很好，如果效率太低请轻喷、求指导

[wy315700]

@Exin 都O(n) 了 效率不低了啊

[hit9]

Kmp

[proudzhu]

以前看到的用位做标志的
http://ideone.com/BspbkW

[Exin]

@wy315700 这样啊……我第一次回答算法方面的问题，比较紧张

[xcv58]

@wy315700 请教低于 O(n) 的解法。

[jokester]

怎樣可以低於O(n) ? 把String1和String2都過一遍已經是O(n)了

[xuelang]

@andrewhxism 不是string2在string1中出现，是string2中的字母是否在string1出现..

[lu18887]

kmp

[yhf]

大众点评的题目吧，话说你这样真的好么...

我是开了一个长度26的数组，记录每个字母是否出现过。不过应该还有更好的算法，用位运算什么的，应该可以再减少一点空间，没有细想。

[ghostcat]

kmp+1

[daoluan]

kmp o(n)

[andrewhxism]

@xuelang 哦，看错了，无脑哈希之。