深信服面试编程题：c/c++字符串的模糊查找

1. 题目描述（附源码）

从字符串string开始完整匹配子串sub，返回匹配到的字符个数。

1.sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。

2.如果sub还有找不到匹配的字符，则说明不能完整匹配。

3.如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1。

4.示例：

①：输入描述:

   第一行输入字符串string，长度小于10000

   第二行输入子串sub，长度小于100

输出描述:

   从string开头位置完整匹配sub，匹配到的字符个数。

②：输入例子：

   字符串：abcdefg             子串：a?c                输出：3

   字符串：aabcddefg           子串：a?c