100求最小匹配

[csaciscs]

1.有一组字符串 array, 如:abc1 abc2 ab1c ab1 abeeeas abxxe2 ...
2.现在有一个待匹配字符b. 如: abesxx

求:从array中找出几个字符串,使得这几个字符串包含b的所有字符,并且这几个字符串的总长度最短.

[csaciscs]

求顶6个字符串

[SunyKing]

strstr() strlen()

[lm_whales]

1 字符计数，然后根据计数匹配 2 找最短 --这个是选择问题，用快选，或者直接排序字符串长度。

[蠓虫带着秤砣飞]

这里有一篇文章，代码 http://blog.csdn.net/cheneagle/article/details/4393780 这里有多种算法的文章，代码。 http://www.cnblogs.com/grenet/category/287355.html 还有一种，KMP算法，可以搜素一下。

[buyong]

not an easy task