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

问题及代码:

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

运行结果:


  • 4
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值