順序結構儲存串實現串萬用字元匹配的演算法

問題及程式碼：

/*  
* Copyright (c) 2016, 煙臺大學計算機與控制工程學院  
* All rights reserved.  
* 檔名稱：pattern.cpp  
* 作    者：單昕昕  
* 完成日期：2016年4月7日  
* 版 本 號：v1.0  
* 問題描述：採用順序結構儲存串，
            編寫一個實現串萬用字元匹配的演算法pattern_index()，
            其中的萬用字元只有'?'，它可以和任一字元匹配成功，
            例如，pattern_index("?re"，"there are")返回的結果是2。
* 程式輸入：兩個字串。 
* 程式輸出：配對成功的母串位置。
*/    
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MaxSize=100;

typedef struct
{
    char data[MaxSize];
    int length;
} SqString;
SqString str;

void StrAssign(SqString &s,char cstr[])
{
    int i;
    for(i=0; cstr[i]!='\0'; ++i)
        s.data[i]=cstr[i];
    s.length=i;
}

int pattern_index(char cstr[],SqString &s)
{
    int i,sl,cl;
    for (i=0; i<s.length; ++i)
    {
        sl=i;
        cl=0;
        while(sl<s.length&&cl<strlen(cstr)&&(s.data[sl]==cstr[cl]||cstr[cl]=='?'))
        {
            sl++;
            cl++;
        }
        if (cl>=strlen(cstr))
            return(i);
    }
    return (-1);

}

int main()
{
    char c1[100],c2[100];
    gets(c1);
    gets(c2);
    StrAssign(str,c1);
    cout<<pattern_index(c2,str)<<endl;
}

執行結果：