correct  the syntax errors  using System; class GFG {     void KMPSearch(string pat, string txt)     {         int M = pat.Length;         int N = txt.Length;         int[] lps = new int[M];         int j = 0;          int i = 0;          while (i < N) {             if (pat[j] == txt[i]) {                 j++;                 i++;             }             if (j == M) {                 Console.Write("Found pattern "                                      j = lps[j - 1];             }             else if (i < N && pat[j] != txt[i]) {                                  if (j != 0)                     j = lps[j - 1];                 else                     i = i + 1;             }         }     }    void computeLPSArray(string pat, int M, int[] lps)     {         int len = 0;         int i = 1;         lps[0] = 0;         while (i < M) {             if (pat[i] == pat[len]) {                 len++;                 lps[i] = len;                 i++;             }             else              {                 if (len != 0) {                     len = lps[len - 1];                 }                 else                  {                     lps[i] = len;                     i++;                 }             }         }     }     public static void Main()     {         string txt = "ABABDABACDABABCABAB";         new GFG().KMPSearch(pat, txt);     } }

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

correct  the syntax errors 

using System;
class GFG {

    void KMPSearch(string pat, string txt)
    {
        int M = pat.Length;
        int N = txt.Length;
        int[] lps = new int[M];
        int j = 0; 
        int i = 0; 
        while (i < N) {
            if (pat[j] == txt[i]) {
                j++;
                i++;
            }
            if (j == M) {
                Console.Write("Found pattern "
                    
                j = lps[j - 1];
            }
            else if (i < N && pat[j] != txt[i]) {
                
                if (j != 0)
                    j = lps[j - 1];
                else
                    i = i + 1;
            }
        }
    }
   void computeLPSArray(string pat, int M, int[] lps)
    {
        int len = 0;
        int i = 1;
        lps[0] = 0; 
       while (i < M) {
            if (pat[i] == pat[len]) {
                len++;
                lps[i] = len;
                i++;
            }
            else 
            {
                if (len != 0) {
                    len = lps[len - 1];
                }
                else 
                {
                    lps[i] = len;
                    i++;
                }
            }
        }
    }
    public static void Main()
    {
        string txt = "ABABDABACDABABCABAB";
        new GFG().KMPSearch(pat, txt);
    }
}

 

 

main.cpp:4:17: error: 'string' has not been declared
4 | void KMPSearch(string pat, string txt)
main.cpp:4:29: error: string' has not been declared
4 | void KMPSearch(string pat, string txt)
Aununun
main.cpp:31:25: error: string' has not been declared
31 |
void computelPSArray(string pat, int M, int[] lps)
main.cpp:31:50: error: expected
or .
before lps'
31 |
void computeLlPSArray(string pat, int M, int[] lps)
main.cpp:55:8: error: expected :' before 'static'
55 | public static void Main()
main.cpp:61:2: error: expected ;' after class definition
61 | }
|
main.cpp: In member function 'void GFG::KMPSearch(int, int)':
main.cpp:6:15: error: request for member Length' in 'pat', which is of non-class type 'int'
6 |
int M = pat.Length;
main.cpp:7:15: error: request for member Length' in txt’, which is of non-class type 'int'
int N = txt.Length;
main.cpp:8:6: warning: structured bindings only available with -std3c++17' or (-std=gnu++17'
8 |
int[] lps
new int[M];
Transcribed Image Text:main.cpp:4:17: error: 'string' has not been declared 4 | void KMPSearch(string pat, string txt) main.cpp:4:29: error: string' has not been declared 4 | void KMPSearch(string pat, string txt) Aununun main.cpp:31:25: error: string' has not been declared 31 | void computelPSArray(string pat, int M, int[] lps) main.cpp:31:50: error: expected or . before lps' 31 | void computeLlPSArray(string pat, int M, int[] lps) main.cpp:55:8: error: expected :' before 'static' 55 | public static void Main() main.cpp:61:2: error: expected ;' after class definition 61 | } | main.cpp: In member function 'void GFG::KMPSearch(int, int)': main.cpp:6:15: error: request for member Length' in 'pat', which is of non-class type 'int' 6 | int M = pat.Length; main.cpp:7:15: error: request for member Length' in txt’, which is of non-class type 'int' int N = txt.Length; main.cpp:8:6: warning: structured bindings only available with -std3c++17' or (-std=gnu++17' 8 | int[] lps new int[M];
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 4 images

Blurred answer
Knowledge Booster
Top down approach design
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education