Skip to content

A small search engine implemented with in-order linked list data tructure

Notifications You must be signed in to change notification settings

ahmedmaher05/File-indexing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

file-indexing

a small / simple search engine

objective : the tool analyses a text file and returns information about it's content , it can be considered as a simple search engine

illustration : this code uses an in-order linked list to build a file indexing and search engine service. The program will be passed a text file name and a file that contains commands. the code is expected to

  • read the input file word-by-word
  • each word is then inserted into the in-order list, along with the line number in which it exists in the file. First line in the file is line #1. Note: words are considered to be case insensitive

examples :

  • wordCount input: a4.exe FileName CommandsFile wordCount exists in the CommandsFile output: 1010 words

  • distWords input: a4.exe FileName CommandsFile distWords exists in the CommandsFile output: 10 distinct words

  • charCount input: a4.exe FileName CommandsFile charCount exists in the CommandsFile output: 50121 characters

  • frequentWord input: a4.exe FileName CommandsFile frequentWord exists in the CommandsFile output: Most frequent word is: book good

  • countWord input: a4.exe FileName CommandsFile countWord Nile exists in the CommandsFile output: Nile is repeated 50 times

  • starting input: a4.exe FileName CommandsFile starting Te exists in the CommandsFile output: Temporary 10 Tease 5

  • containing input: a4.exe FleName CommandsFile containing al exists in the CommandsFile output: al 5 shall 2

  • search input: a4.exe FileName CommandsFile search ne exists in the CommandsFile output: (separate word and line occurrences by tabs) neighbor: lines 5 62 123 network: lines 12 17 278 next: lines 110 114 119 1234

NOTES:

  • The following is a sample CommandFile wordCount distWords charCount containing mega countWord Biology ending migo ==> should produce "Unde�ned command" error search class

  • error handling is done using the following error messages
    File not found Undefined command Incorrect number of arguments

About

A small search engine implemented with in-order linked list data tructure

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages