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

川长思鸟来 2022-07-26 05:14 20阅读 0赞

问题及代码：

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

运行结果：

![Center][]

[Center]: /images/20220724/03258be562d24570a970b5e3623a62af.png

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java数据结构--串的模式匹配算法

`一、Brute-Force模式匹配算法` public class BruteForce { / Brut

墨蓝/ 2023年10月06日 09:51/ 0 赞/ 59 阅读

相关数据结构---串的朴素模式匹配算法

导言数据结构中的串就是我们常说的字符串，当我们需要在一个长字符串中寻找目标字符串的时候就需要一种算法来进行定位目标字符串，下面记录一个目标字符串匹配算法----朴素模式

た入场券/ 2022年10月16日 09:48/ 0 赞/ 191 阅读

相关数据结构串(顺序存储)的基本操作

include <stdio.h> define OK 1 define ERROR 0 define

柔光的暖阳◎/ 2022年09月19日 01:30/ 0 赞/ 201 阅读

相关《数据结构》—— 串的模式匹配算法

串的模式匹配一、简单的模式匹配算法（BF算法）二、KMP算法一、简单的模式匹配算法（BF算法）在实际应用中我们常常能用到类似串的

一时失言乱红尘/ 2022年09月12日 04:47/ 0 赞/ 184 阅读

相关数据结构—顺序串

/ 编写一个程序，实现顺序串的各种基本运算，并完成如下功能：（1）建立串：s="abcdefghefghijklmn"和串s1="xyz";

柔情只为你懂/ 2022年07月29日 12:34/ 0 赞/ 262 阅读

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

问题及代码： / Copyright (c) 2016, 烟台大学计算机与控制工程学院 All rights reserved.

川长思鸟来/ 2022年07月26日 05:14/ 0 赞/ 21 阅读

相关数据结构---串的模式匹配算法介绍

前言 The years teach much which the days never knew. Time:2017/2/19 Name:Willam 1、介

小灰灰/ 2022年07月12日 08:58/ 0 赞/ 227 阅读

相关串匹配算法_BM

串匹配算法\_BM [KMP][]算法的思路可以概括为：当前比对一旦失配，即利用此前的比对所提取的信息，尽可能长距离的移动模式串。其精妙之处在于，无需显示地反复保存或更新

喜欢ヅ旅行/ 2022年05月21日 06:05/ 0 赞/ 206 阅读

相关串匹配算法_KMP

串匹配串匹配问题即是：如何在字符串数据中，检测和提取以字符串形式给出的某一局部特征一般的，即： -------------------- 对基于同一字符表的任何文本

偏执的太偏执、/ 2022年05月21日 05:52/ 0 赞/ 240 阅读

相关串的匹配模式算法

关于算法原理，网上有很多优秀的博客都有讲解，这里我就只记录一下自己用代码实现的过程 BF算法（c）： 1.主串与模式串逐个字符进行比较， 2.出现字符

系统管理员/ 2022年05月15日 13:47/ 0 赞/ 200 阅读