plz..help me..this is our laboratory problem...
we must use linked list...
Adam, a PhD in Biology student, was having a problem with his subject in bio informatics. He would like to know if a certain string is present on the given sequence placed on a text file. He would like to know the location of the occurrence and how many times it occurred?
Requirement:
Create an algorithm that will solve the problem being stated.
The solution should be implemented using linked list/chains.
Compare pattern in “textfile.txt”.
For testing the correctness of program, use “textfile_test.txt”.
Example:
search pattern: tat
Output:
String present: tat
Appeared: 4 times
Occurrence 1: <position here>
Occurrence 2: <position here>
Occurrence 3: <position here>
Occurrence 4: <position here>
*try other strings
For parent classes and interfaces needed, see “data structures” folder inside our folder.
Tags: