问题及代码:
/*
* 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;
}
运行结果: