Hi, So i was given a task in an assignment to make a GUI app using windows form C++ which searches string from given data files(attached in repo research.txt files). I completed this task and made a minimilistic UI. I've Implemented following string matching algorithms.

• Brute Force Algorithm
• Rabin Karp Algorithm
• KMP Algorithm

I've implmeneted each and every algorithm in a simpler way. You can have a look at code for educational purposes but not with the intensions of plagiarism. MyForm.h contains all the logic and implementation of the string matching algorithms. Also i am writing the complete question below which was asked in assignment for learning purpose.

If You find any bug or you have any question you can mail me at [email protected], i will be happy to help you ♥️

Menu base GUI Application is the requirement. Implement Brute Force, RK and KMP algorithm for String Matching. Details are: Create a word search program. Where user can search a specific word or sequence of words from the given list of files (Attached). It should work as (GUI Application)

Functionalities

• Program must find the position of search word or sequence of words from given files and return name of file, row number and column number.

• Match whole word only [Unchecked]
  a. Program should return Pakistan, adampak, abnopakis, and pak against ‘pak’ searched word because ‘pak’ is present in all of them. The length of return word and search word may differ.

• Match whole word only [Checked]
  a. Program should return only pak against ‘pak’ searched word. The length of return word and search word should be same.

• Match case [Unchecked]
  a. Program should return Bilal, bilaL, bIlaL against ‘bilal’. The upper and lower case should not be checked

• Match case [Checked]
  a. Program should only return bilal against bilal and BilaL against BilaL. The upper and lower case should be checked against each character.