Scribd Logo
Upload

Welcome to Scribd!

  • 15 views

    DSA - Pattern Matching

    Uploaded by

    Vishwajit Tidke
    The document provides code for a program to perform pattern matching, which includes functions to search for a pattern in text by comparing characters and print the index if a match is found, and uses main to define text and pattern strings to test the search function and output the indexes of any matches found. The code is organized to match patterns in text by iterating through the characters and checking for matches, in order to efficiently execute the matching when a pattern is located.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    DSA - Pattern Matching

    Uploaded by

    Vishwajit Tidke
    15 views2 pages
    The document provides code for a program to perform pattern matching, which includes functions to search for a pattern in text by comparing characters and print the index if a match is found, and uses main to define text and pattern strings to test the search function and output the indexes of any matches found. The code is organized to match patterns in text by iterating through the characters and checking for matches, in order to efficiently execute the matching when a pattern is located.

    Original Description:

    Pattern Matching algorithm

    Original Title

    1. DSA - Pattern Matching

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document provides code for a program to perform pattern matching, which includes functions to search for a pattern in text by comparing characters and print the index if a match is found, and uses main to define text and pattern strings to test the search function and output the indexes of any matches found. The code is organized to match patterns in text by iterating through the characters and checking for matches, in order to efficiently execute the matching when a pattern is located.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    15 views2 pages

    DSA - Pattern Matching

    Uploaded by

    Vishwajit Tidke
    The document provides code for a program to perform pattern matching, which includes functions to search for a pattern in text by comparing characters and print the index if a match is found, and uses main to define text and pattern strings to test the search function and output the indexes of any matches found. The code is organized to match patterns in text by iterating through the characters and checking for matches, in order to efficiently execute the matching when a pattern is located.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 2

    Pro actical No.

    D o t e : G//22
    Am: Write o prognam or Patfenn Motchicg
    5oftuaoe Requiod ova Online Cormpile

    Prognom_Code
    include<stdio.h>
    Einclude<slring. h>
    void se anch (Chan po, chan txt)
    in M=strle n(pal)
    nt N
    stnlen (+xt)
    fonCint 70 1<= N- M, ++)

    on (j- o, js m i++)
    f (t +57-po )
    break

    tpninlf CPottenn found o index od Nn

    i n t main )

    chan x t AABAACAADAABAAA BAA":


    Chon po+ AABA
    5onth pat, t x t
    e t unn O
    3
    Oulpu
    Patlenn found a ndex O
    Poenn found at index 9
    Paltenn found ot ndex 13
    Conclusíon Patttnn Matehing ets yau ongonize he
    code as
    matehin 9 patdtn ns to be exetued
    maieh is found tuhenthe pat4en
    cASSMAte
    Date:6I22
    Page:
    Pracico No. 1

    Aim: WNeite a pnogeam fon Pateno Matchiag-


    50fHuuaoe Requioed Tava Onliae Compilen.
    Pnoqeam Code
    iecudecstdio.b2
    includesstníag.h
    vaid scancb ( chan pot chan *fxt.

    int ME Stnlea Cpat),


    int N=6tnlen(txt
    fon Lint i=o i=N-M:it
    tatS
    fon i0, jkM,jt)
    iiftxtri+ i1=pat )
    break

    priatECCPatiro ound at index od \n D1

    iat main)
    char *xtAABAACAADAARAAA BAA
    chan pat=AABA
    SeanchLpattxt
    peuna0
    Output: Patlena ound at iodex o
    Patkennfound ot iodtx
    Patten aunol atedex 13
    Conclu6lan Pa no Matchinq lets uo angaoize the cad as
    metehin9 patlenns tbeexecukd when the
    paffenn mateh is found.

    You might also like