数据结构学习-串(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;
}

---

运行结果：

---

最后想说：

编写完一个程序后，要不断地代入极端数据调试，发现错误，然后改进完善。
通配符‘？’可以表示任意个数的任意字符。