微软算法100道题-----字符匹配算法;

题目：

实现一个挺高级的字符匹配算法：

给一串很长字符串，要求找到符合要求的字符串，例如目的串：123
1******3***2 ,12*****3这些都要找出来

其实就是类似一些和谐系统。。。。。

思路：

先将这个字符串hash，然后过程中记录每个元素的位置，就是在字符串中的位置；

要求找出目的串中全部都出现，所以就把记录中对应的位置每个数和其他数做笛卡尔积；

比如题中为1,2,3；然后就把1出现的那些位置和2出现，3出现的那些位置进行每个的连接；