FSM_alg.cpp

#include <iostream>
#include <fstream>
#include <ctime>
#include <cstdlib>
#include <windows.h>
#include <iomanip>

using namespace std;


double PCFreq = 0.0;
__int64 CounterStart = 0;
int currentLine=1;

void StartCounter()
{
    LARGE_INTEGER li;
    if(!QueryPerformanceFrequency(&li))
    cout << "QueryPerformanceFrequency failed!\n";

    PCFreq = double(li.QuadPart)/1000000.0;

    QueryPerformanceCounter(&li);
    CounterStart = li.QuadPart;
}
double GetCounter()
{
    LARGE_INTEGER li;
    QueryPerformanceCounter(&li);
    return double(li.QuadPart-CounterStart)/PCFreq;
}


;
void fsmSearch(string pattern ,string line ){
    int currentState = 0;
    for(int x=0; x<line.size(); x++){
        if(line[x] == pattern[currentState]){
            currentState++;
        }else if(currentState == pattern.size()){
            currentState = 0;
            //cout<<"line -> "<<currentLine<<". Pattern found at the index - > "<<x-pattern.size()<<endl;
        }else{
            currentState = 0;
        }
    }
    currentLine++;
}


int main(){
    ifstream myFile("data.txt");
    string line;
    StartCounter();
    if(myFile.is_open()){
        while(getline(myFile,line)){
            fsmSearch("netwothreeftyujmnkoplkjhqertyujhnbytghjoplkjhbzxcvqerfgtyxcprtghjuiolpnetwothreeftyujmnkoplkjhqertyujhnbytghjoplkjhbzxcvqerfgtyxcprtghjuiolp",line);
        }
    }else{
        cout<<"ERROR : while opening  'data.txt' "<<endl;
    }

    double var=GetCounter();
    cout<<var<<endl;



    return 0;
}