A command-line program that finds the start indices of a set of keywords in a string, file or directory.
By default, this program uses the string matching algorithm described by Aho and Corasick (1975).
Written with Python 3.8.5
Download this repository to your local machine and unzip it.
In your terminal, navigate into the String-Matching directory. If you want to search in a file or in a directory, also move these here.
For all commands and functionalities described below, run main.py.
search <input text> <keyword> (<keyword> ...)
Use search as a command-line argument to indicate you want to search for keywords. After the search command follows the text you want to search in. If the text contains whitespace, make sure to wrap it in quotes.
Put the words you want to search for after the input text. There needs to be at least one keyword but you can put more in. Keywords are seperated by a space. Again, if your keyword contains whitespace, wrap it in quotes.
search <input.txt> <keyword> (<keyword> ...)
Same as above but put the path to the the file after the search command. The program will then look for matches in that file. By default, this will tell you the absolute indices of the keywords in the content of the file, including any whitespace at the end of a line and end-of-line characters.
Note: This program only reads from text files. If your file name doesn't end with .txt, the program will treat it as a normal input text.
search <input/> <keyword> (<keyword> ...)
Same as above but put the name of the directory followed by a slash or a backslash after the search command.
This causes the program to search all files in the given directory for matches.
Note: this program only reads from text files, any file that doesn't end with .txt will be ignored.
-h: Get a help message.-i: Ignore case when looking for matches.-n: Use the naive matching algorithm.-v: Get more verbose output when matching in files. This will tell you the line and the index in that line when a match is found.
Usedemo as a command-line argument when running main.py to get some more example inputs and outputs.
Command-line arguments:
search "She saw her." "he"
Output:
he: 1,8
Command-line arguments:
search -i "She saw her." "she"
Output:
she: 0
Command-line arguments:
search demo/demo1.txt "she" "he" "his" "her"
Output:
he: 81,70,7,2
she: 80,1
her: 70,2
his: 84,15
If the text you want to search in ends with .txt, \ or /, put it in a file instead of giving it directly as an argument. Otherwise the program will try to match in a file or a directory, likely causing an error message.
Katja Konermann
Martikelnummer: 802658
Ein Projekt für das Seminar Programmierung I im Wintersemester 20/21.