33. 字符串匹配算法
题目: 给一个很长字符串，要求找到符合要求的字符串，例如目的串123，1***3***2，12****3这些都要找出来
解: 这题的意思是，例如给定目的串S="abc",那么在这个很长的字符串中寻找子字符串，这个子字符串中满足S中的每个字符都要出现，并且S中的某一个字符只出现1次。
设待匹配字串长度位n,模式字符串长度位m
1。对待匹配字符串的每一个字符进行m次匹配，记录下S中每个字符出现个数，当个数都>=1时结束，此时是满足条件的1个子字符串，然后从这个子字符串的下一个字符开始匹配
时间是O(m*n)
2.hash的方法。对目的串hash,遍历待匹配字符串，对每个字符hash，若某个子字符串满足目的串的每个字符hash值都出现就是
3。
与此题相类似：
就是给一个很长的字符串str 还有一个字符集比如{a,b,c} 找出str里包含{a,b,c}的最短子串。
要求O(n)?
比如，字符集是a,b,c，字符串是abdcaabcx，则最短子串为abc。
用两个变量 front rear 指向一个的子串区间的头和尾
用一个int cnt[255]={0}记录当前这个子串里 字符集a,b,c 各自的个数，
一个变量sum记录字符集里有多少个了
rear 一直加，更新cnt[]和sum的值，直到 sum等于字符集个数
然后front++,直到cnt[]里某个字符个数为0，这样就找到一个符合条件的字串了
继续前面的操作，就可以找到最短的了。
