PHP-Fusion Powered Website - Articles: C++ Program to Perform Naive String Matching

Users Online

· Guests Online: 109

· Members Online: 0

· Total Members: 188
· Newest Member: meenachowdary055

Forum Threads

Newest Threads

No Threads created

Hottest Threads

No Threads created

Latest Articles

· Do while loop
· The for loop in C
· C while loop
· Pointers in C
· Functions in C

Oh no! Where's the JavaScript?
Your Web browser does not have JavaScript enabled or does not support JavaScript. Please enable JavaScript on your Web browser to properly view this Web site,
or upgrade to a Web browser that does support JavaScript; Firefox, Safari, Opera, Chrome or a version of Internet Explorer newer then version 6.

Articles Hierarchy

Articles Home » C++ » C++ Program to Perform Naive String Matching

C++ Program to Perform Naive String Matching

This is a C++ Program to perform Naive String matching algorithm. In computer science, string searching algorithms, sometimes called string matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text.

Here is source code of the C++ Program to Perform Naive String Matching. The C++ program is successfully compiled and run on a Linux system. The program output is also shown below.

```
#include<stdio.h>
```
```
#include<string.h>
```
```
void search(char *pat, char *txt)
```
```
{
```
```
    int M = strlen(pat);
```
```
    int N = strlen(txt);
```
```
 
```

    /* A loop to slide pat[] one by one */

```
    for (int i = 0; i <= N - M; i++)
```
```
    {
```
```
        int j;
```
```
 
```

        /* For current index i, check for pattern match */

```
        for (j = 0; j < M; j++)
```
```
        {
```
```
            if (txt[i + j] != pat[j])
```
```
                break;
```
```
        }
```

        if (j == M) // if pat[0...M-1] = txt[i, i+1, ...i+M-1]

```
        {
```

            printf("Pattern found at index %d \n", i);

```
        }
```
```
    }
```
```
}
```
```
 
```

/* Driver program to test above function */

```
int main()
```
```
{
```
```
    char *txt = "AABAACAADAABAAABAA";
```
```
    char *pat = "AABA";
```
```
    search(pat, txt);
```
```
    return 0;
```
```
}
```

Output:

$ g++ StringMatchingNaive.cpp
$ a.out
 
Pattern found at index 0 
Pattern found at index 9 
Pattern found at index 13 
------------------
(program exited with code: 0)
Press return to continue

Users Online

Forum Threads

Latest Articles

Articles Hierarchy

C++ Program to Perform Naive String Matching

C++ Program to Perform Naive String Matching

Comments

Post Comment

Ratings