字符串匹配之通配符问题------一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。

原帖：http://blog.csdn.net/godcupid/article/details/6557544，原帖有源码

一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。

这道题在网上著名的帖子

微软等公司数据结构+算法面试100题系列 有详细的描述，算法思想好像是

此题犹如在一个长字符串中找出其中一段，其中有一个字符集合的所有字符，并且这段字符串要最短，当然，这个长字符串是首位相连的。可以定义一个head和一个tail标识字符串的头和尾。定义一个数组charset【256】，用这个数组记录集合中的字符出现的次数，之所以数组大小是256，大概是要用数组下标来标识字符。刚开始head=tail=0，tail++直到字符集合中所有的字符数都不为0为止，然后head++直到字符集合中某个字符的数变为0，这是便得到一个字符段。当tail>=m时，tail=tail%m，当head为m时算法结束.

http://topic.csdn.net/u/20101017/12/3b1dcc05-3ba0-4220-aca6-1775bff0f0b1.html思路类似

2）类似于暴力求解，不知道还有没有更好的解法：

a）从任意一点开始，首先顺序查找，找到一段珠子，同时包含10种颜色，名为t

b）去掉t的第一颗珠子，并从尾部往后找到第一个与该珠子颜色相同的珠子，加入t，又得到一段珠子，名为 t1

c）重复执行b），直到新选择的一段珠子与t完全重复，退出

d）从 t t1 t2 ....t中选择长度最小的。

另外，对于和谐系统也是类似做法。