String Matching Algorithm Implementation - Edubirdie

University:
College
Course:
College Computer Science
Academic year:

2023
Views:

469

Pages:

3
Author:

20se02ce032

20SE02CE032 Nemish Lathiya DAA SEIT3032 String Matching Algorithm #include #include #define total_chars 256 int main(void) { int choise; printf("\n1.Naive String Matching \n2.Finite Automata " "\n3.Exit\n"); printf("Enter the choise: "); scanf("%d", &choise); switch (choise) { case 1: naiveStringMatching(); break; case 2: finiteAutomata(); break; default: printf("THANK YOU"); break; } return 0; } naiveStringMatching() { char pattern[20], text[20]; printf("Enter the text: "); scanf("%s", text); printf("Enter the pattern: "); scanf("%s", pattern); int N = strlen(text); int M = strlen(pattern); int i, j; for (i = 0; i <= N - M; i++) { for (j = 0; j < M; j++) { if (text[i + j] != pattern[j]) break; } if (j == M) printf("Pattern matches at index %d \n", i); } main(); } finiteAutomata() { char txt[200]; char pat[10]; printf("Enter text :"); scanf("%s", &*txt); printf("Enter pattern :"); scanf("%s", &*pat); calc_occur(pat, txt); main(); } int calc_nextstate(char *pat, int M, int state, int x) { if (state < M && x == pat[state]) return state + 1; int ns, i; for (ns = state; ns > 0; ns--) { if (pat[ns - 1] == x) { for (i = 0; i < ns - 1; i++) if (pat[i] != pat[state - ns + 1 + i]) break; if (i == ns - 1) return ns; } } return 0; } void calc_TF(char *pat, int M, int TF[][total_chars]) { int state, x; for (state = 0; state <= M; ++state) for (x = 0; x < total_chars; ++x) TF[state][x] = calc_nextstate(pat, M, state, x); } calc_occur(char *pat, char *txt) { int M = strlen(pat); int N = strlen(txt); int TF[M + 1][total_chars]; calc_TF(pat, M, TF); int i, state = 0; for (i = 0; i < N; i++) { state = TF[state][txt[i]]; if (state == M) printf("\nPattern matches at index %d", i - M + 1); } }

Related Documents

String Matching Algorithm Implementation

String Matching Algorithm Implementation - Page 1

String Matching Algorithm Implementation - Page 2

String Matching Algorithm Implementation - Page 3

of 3

Recommended Documents

Creating a Student Registration Form in HTML

Creating a Student Registration Form in HTML

College College Computer Science

Assignment

Compare the Layers of the OSI and TCP/IP Models

Compare the Layers of the OSI and TCP/IP Models

College College Computer Science

Lecture Note

Beginner`s Python Cheat Sheet: Variables and Strings, Lists

Beginner`s Python Cheat Sheet: Variables and Strings, Lists

College College Computer Science

Cheat Sheet

Computer Science Quiz 1 Answer Key

Computer Science Quiz 1 Answer Key

College College Computer Science

Answer Key

Basic C# Console Programs and Concepts

Basic C# Console Programs and Concepts

College College Computer Science

Lab

Advanced Java: Shopping Cart & Authentication Filter

Advanced Java: Shopping Cart & Authentication Filter

College College Computer Science

Assignment

Greedy Algorithm for Knapsack Problem Implementation

Greedy Algorithm for Knapsack Problem Implementation

College College Computer Science

Assignment

Computer Science Quiz 3 Answer Key

Computer Science Quiz 3 Answer Key

College College Computer Science

Answer Key

Fundamentals of Modular Arithmetic and Cryptography

Fundamentals of Modular Arithmetic and Cryptography

College College Computer Science

Lecture Note

File Structure Basics: Sequential, Indexed, Random Access

File Structure Basics: Sequential, Indexed, Random Access

College College Computer Science

Lecture Note

Designing a Comprehensive Student Registration Form in HTML

Designing a Comprehensive Student Registration Form in HTML

College College Computer Science

Assignment

New Documents from this Course

Dynamic Change-Making Algorithm Implementation

Dynamic Change-Making Algorithm Implementation

College College Computer Science

Assignment

Sorting Algorithms: Bubble, Selection, Insertion, and Radix

Sorting Algorithms: Bubble, Selection, Insertion, and Radix

College College Computer Science

Lecture Note

Data Preprocessing in Natural Language Processing

Data Preprocessing in Natural Language Processing

College College Computer Science

Assignment

Java Program: CDMA Implementation for Computer Networks

Java Program: CDMA Implementation for Computer Networks

College College Computer Science

Assignment

Seven-Segment Display Decimal Counting - Embedded Systems

Seven-Segment Display Decimal Counting - Embedded Systems

College College Computer Science

Lecture Note

DBMS Lab Tasks: SQL Queries and Outputs

DBMS Lab Tasks: SQL Queries and Outputs

College College Computer Science

Lab

Identifying Tools for Wiring and Measurements

Identifying Tools for Wiring and Measurements

College College Computer Science

Lab

Python String Manipulation Practice

Python String Manipulation Practice

College College Computer Science

Lab

What Good Is Money if it Cannot Buy Me Love

What Good Is Money if it Cannot Buy Me Love

College College Computer Science

Lecture Note

Explain the Process and Steps to Install and Configure the Windows OS

Explain the Process and Steps to Install and Configure the Windows OS

College College Computer Science

Lecture Note

OS Fundamentals Quiz Answer Key

OS Fundamentals Quiz Answer Key

College College Computer Science

Answer Key

Network Cable Quiz Answer Key

Network Cable Quiz Answer Key

College College Computer Science

Answer Key