顺序结构存储串实现串通配符匹配的算法

问题及代码:

/*  
* 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;
}

运行结果:

顺序结构存储串实现串通配符匹配的算法_第1张图片

你可能感兴趣的:(数据结构,算法,计算机,C语言)