Findstring的 问题

来源:百度知道 编辑:UC知道 时间:2024/06/04 07:21:45
编写函数int FindString(char *source, char *pattern),该函数统计字符串source中出现的所有符合pattern模式串的任意长度的子串总数。其中pattern模式串的两头可能含有通配符’*’,该通配符表示零到任意个数个字符。
例如:FindString(”aaabbb”,”*aa*”) 则返回值为9(aa,aaa,aaab,aaabb,aaabbb,aa,aab,aabb,aabbb)。 FindString(“abcbbc”,”*bc”)则返回值为5(abcbbc,bcbbc,cbbc,bbc,bc)
代码啊~谢谢`

FindString(“abcbbc”,”*bc”)则返回值为5(abcbbc,bcbbc,cbbc,bbc,bc)
?其中的abc呢?不算?
可以把这个问题转换为-求集合中含有给定字符的所有子集。问题就简单了