字符串查找即为特征查找；

特征即位hash；

1、将待查找的字符串hash；

2、在容器字符串中找头字符匹配的字符串，并进行hash；

3、比较hash的结果；相同即位匹配；

 

hash算法的设计为其中的重点。