(Solved) : Implement Functions Autocompletercpp File Please Use Given Header File Well Make Sure Matc Q26824384 . . . .

How to implement the functions in autocompleter.cpp file. Pleaseonly use what is given in the Header file, as well make sure itmatches the run times that noted in the Header file.

Get text files from here.

http://andrewwinslow.com/3333/hwAC1/

////////////////////////////////////////////////////

autocompleter.h

#ifndef AUTOCOMPLETER_H

#define AUTOCOMPLETER_H

#include <vector>

#include <string>

#include <cassert>

#include <fstream>

using namespace std;

class Autocompleter

{

// For the mandatory running times below:

// n is the number of strings in the dictionary.

// Assume that the length of every string is O(1).

public:

// Creates a dictionary of strings and associatedfrequencies,

// using the file as a source. The file is promised to have

// the following format:

//

// string1 freq1

// string2 freq2

// …

// stringN freqN

//

// where string1 <