数据结构学习-串(1)

问题描述：

采用顺序结构存储串，编写一个一个实现串通配符匹配的函数，其中通配符只有’?’,他可以和任意字符匹配，for example:原串：where are you re? 匹配串?re

则返回3个匹配。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int Pattern_Index(char str[],char substr[]);
int main()
{
char str[100],substr[50];
gets(str);
gets(substr);
int a=Pattern_Index(str,substr);
cout<<a;
return 0;
}
int Pattern_Index(char str[],char substr[])
{
int l1=strlen(str),l2=strlen(substr);
int i=0,j,num=0;
while(i<l1)//当1<l1时循环
{
for(j=0;j<l2&&i<l1;j++)//开始比较str与substr
{
while(substr[j]=='?'&&i<l1)//找到str中与通配符之后的字符相同的字符
{
if(str[i]==substr[j+1]||j==l2-1)//当str[i]与通配符之后的字符相同或通配符为substr中最后一个字符
break;
else
i++;
}
if(substr[j]!='?')//比较str与substr
{
if(str[i]!=substr[j])
{
i++;
break;//执行下一轮比较
}
else
i++;
}
}
if(j>=l2)
num++;
}
return num;
}

运行结果：

最后想说：

编写完一个程序后，要不断地代入极端数据调试，发现错误，然后改进完善。

通配符‘？’可以表示任意个数的任意字符。