Program to implement String matching using Naïve method in C | Wave the world

Program to implement String matching using Naïve method in C

/*
   String Matching using Naive method
   Created By: Pirate
*/

#include<stdio.h>
#include<conio.h>
#include<string.h>
int match(char st[100],char pat[100]);
void main()
{
                char st[100],pat[100];
                int status;
                clrscr();
                printf("*** Naive String Matching Algorithm ***\n");
                printf("Enter the String.\n");
                gets(st);
                printf("Enter the pattern to match.\n");
                gets(pat);
                status=match(st,pat);
                if(status==-1)
                printf("\nNo match found");
                else
                printf("Match has been found on %d position.",status);
                getch();
}
int match(char st[100],char pat[100])
{
                int n,m,i,j,count=0,temp=0;
                n=strlen(st);
                m=strlen(pat);
                for(i=0;i<=n-m;i++)
                {
                                temp++;
                                for(j=0;j<m;j++)
                                {
                                                if(st[i+j]==pat[j])
                                                count++;
                                }
                                if(count==m)
                                return temp;
                                count=0;
                 }
                 return -1;
}


Output


























2 comments:

  1. This comment has been removed by a blog administrator.

    ReplyDelete
  2. This comment has been removed by a blog administrator.

    ReplyDelete

 

Pro

About