深信服——字符串模糊匹配

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

sub中如果出现’?‘表示可以匹配一到三个除’\0’以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。

如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1。
输入描述:
第一行输入字符串string，长度小于10000
第二行输入子串sub，长度小于100
输出描述:
从string开头位置完整匹配sub，匹配到的字符个数。注意这个开头

输入例子1:
abcdefg
a?c
输出例子1:
3

分析：
这个思路挺不好找的，思考了超过半个小时没有结果，因为考虑的太多了，想到了很多种情况，给想复杂了。最后还是参考了别人的代码才实现了。
注意到题中是从头开始匹配的，因此如果str[0]与substr[0]要是不相同的话，直接返回-1；
然后就是从第二个字符开始匹配，这个时候可能碰到的情况无非三种：substr[i]字符与str[i]相等或不相等或者substr[i]是字符’?’，然后分别给到相应的处理。

再写一遍代码：

#include<iostream>
using namespace std;

int main()
{
	char str[10000], substr[100];
	cin>>str>>substr;
	int count = 1;
	
	if(str[0] != substr[0])
		cout<<-1;
		return 0;
	else
	{
		
		for(int i=1,j=1;substr[i] != '\0';)
		{
			if(str[i] == substr[j])
			{
				count++;
				i++;
				j++;
			}
			else if(substr[i] == '?')
			{
				if(str[i+1] == substr[j+1])
				{
					count++;
					i++;
				}
				else if(str[i+2] == substr[j+1])
				{
					count = count+2;
					i=i+2;
				}
				else if(str[i+3] == substr[j+1])
				{
					count = count+3;
					i=i+3;
				}
				j++;
			}
			else if(str[i] != substr[j])
			{
				cout<<-1;
				return 0;
			}		
		}
		cout<<count;
	}	
	return 0;
}