串的模式匹配

问题：采用顺序结构存储串，编写实现一个串通配符匹配的算法，其中通配符为“？”，它可以和任何字符匹配成功，例如pattern_index（"?re","there are"）返回结果为2.

遇到的问题：stack around the variable “XX” was corrupted，

解答：关于MSDN的解释是在堆栈外面读写某数据。错误是名为RTC1的编译器检测的。又看了更多的技术文章，发现这样的错误是程序员在项目到了一定大的时候，它占用的堆栈量就比较大。我也深有体会。因为自己本来编写一个类，运行时没有错，但是在添加成员属性的时候，在其它方式不变的情况下就容易发生这样的错误。所以据此我猜应该是VS2005（2008）在内部就限定了堆栈的大小，当项目足够大的时候，就会溢出。

 

int pattern_index(SqString s,SqString t)
{
	int i=0,j=0;
	while(i<s.length&&j<t.length)
	{
		if(s.data[i]==t.data[j]||t.data[j]=='?')
		{
			i++;
			j++;
		}
		else
		{
			i=i-j+1;
			j=0;
		}
	}
	if(j>=t.length)
		return (i-t.length);
	else
		return -1;
}