anandsharmak / grepincpp Goto Github PK

1. Clone the repossitory using  "git clone https://github.com/Anandsharmak/grepincpp.git"
2. To make executable file in linux : 
    use "g++ grep.cpp -o grep"
3. Then use command " ./grep < input.txt > output.txt "

	Where input. txt contains the input of format :
	-[options] pattern filename.ext
	example =1.  -wi line is sample.txt
		 2.   line is sample.txt

Input.txt can contain multiple lines with inputs such as above 
Output.txt algorithm outputs all of them with a '\n' between each output for better readability.

-> Our algorithm breaks down "-wi" "line is" and "sample.txt" from the input.
   We have used KMP algorithm :
   Used for finding patterns in a text

   Time Complexity is : O(m+n) where m is total length of sample file and n is length of pattern
   Space Complexity is : O(m) 


    In KMP is a standard algorithm for pattern search

    We have modified comparison in KMP so that -w case in which we have to extract a word which can even have .,?,! 
    connected to it. For this we add " "+pattern+" " for search

    We have also provided a testcase function for checking testcases locally