trieEditDis

class trieEditDis

Public Functions

void search_impl(trie *tree, char ch, vector<int> last_row, const string &word, vector<pair<int, string>> &min_str)
Parameters:

  • tree –

  • ch –

  • last_row –

  • word –

  • min_str –

vector<pair<int, string>> searchTrie(trie &tree, string word)
Parameters:

  • tree –

  • word –

Returns:

void search_impl1(trie *tree, char ch, vector<int> last_row, const string &word, string &min_str)
Parameters:

  • tree –

  • ch –

  • last_row –

  • word –

  • min_str –

string searchTrie1(trie &tree, string word)
Parameters:

  • tree –

  • word –

Returns:

vector<string> print5NearestEntries(trie &tree, string OCRWord)
Parameters:

  • tree –

  • OCRWord –

Returns:

vector<string> print1OCRNearestEntries(string OCRWord, vector<string> vec)
Parameters:

  • OCRWord –

  • vec –

Returns:

bool insertPatternsOf(string str, trie &TPWordsP, size_t &count)
Parameters:

  • str –

  • TPWordsP –

  • count –

Returns:

size_t loadPWordsPatternstoTrie(trie &TPWordsP, map<string, int> &PWords)
Parameters:

  • TPWordsP –

  • PWords –

Returns:

string SamasBreakLRCorrect(string s1, map<string, int> &m1, map<string, int> &PWordsNew, trie &tree, trie &treeP)

applicable when trieeditdisone is used as searchTrie will give str as output, else it give vector<string>