试着编一道这个,至少给出三种算法假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这能给几种给几种,麻烦写下注释～试着编一道这个,至少给出三种算法假设这有一个

Question

试着编一道这个,至少给出三种算法 假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这
能给几种给几种,麻烦写下注释～
试着编一道这个,至少给出三种算法
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些.从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
比如,如果是下面两个字符串：
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOM
答案是true,所有在string2里的字母string1也都有.如果是下面两个字符串：
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOZ
答案是false,因为第二个字符串里的Z字母不在第一个字符串里.

Answer 1

算法一：
String1先排好序,对于String2中的每一个字母,采用二分查找法在排好序的String1中查.
算法二：
将String1转换成排序二叉树,对于String2中的每一个字母,在树中查.
算法三：
将String1和String2都按相同方向（比如都是从小到大）排好序,然后同步前进比较.
这里只说思想,代码还是你自己写的好.