Google面试趣事

http://kb.cnblogs.com/page/98582/（原帖）

　问题是这样的： 　　假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大字符串里都有？ 　　比如，如果是下面两个字符串： 　　String 1: ABCDEFGHLMNOPQRS 　　String 2: DCGSRQPOM 　　答案是true，所有在string2里的字母string1也都有。如果是下面两个字符串： 　　String 1: ABCDEFGHLMNOPQRS 　　String 2: DCGSRQPOZ 　　答案是false，因为第二个字符串里的Z字母不在第一个字符串里。 　

 

　　他走到白板前，如果这样呢 假设我们有一个一定个数的字母组成字串 我给每个字母分配一个素数，从2开始，往后类推。这样A将会是2，B将会是3，C将会是5，等等。现在我遍历第一个字串，把每个字母代表的素数相乘。你最终会得到一个很大的整数，对吧？然后 轮询第二个字符串，用每个字母除它。如果除的结果有余数，这说明有不匹配的字母。如果整个过程中没有余数，你应该知道它是第一个字串恰好的子集了。这样不行吗？ 　　

===========================================================================

代码我写的

public class SearchString { public static void main(String args[]) { String parentString="aaeeeebeed"; String subString="bed"; int parent=getNumber(parentString); int sub=getNumber(subString); System.out.println(parent+""); System.out.println(sub+""); if(parent%sub==0) { System.out.println("true"); } else { System.out.println("false"); } } public static int getNumber(String str) { int theNumber=str.length(); int parent=1; for(int j=0;j<theNumber;j++) { if(str.toCharArray()[j]=='a')//2 { parent*=2; }else if(str.toCharArray()[j]=='b')//3 { parent*=3; }else if(str.toCharArray()[j]=='c')//5 { parent*=5; }else if(str.toCharArray()[j]=='d')//7 { parent*=7; } else if(str.toCharArray()[j]=='e') { parent*=11; } } return parent; } }