Incremental search and spell checker in C++

This is C++ header-only implementation of incremental search within a list of captions (menu, articles, etc) with misprint corrections support.

Demo

Contents

• incrementalSearch.hpp - search implementation
• spellCheck.hpp - spelling checker using Optimal String Alignment distance (a variation of Damerau–Levenshtein distance) with optional modification for better incremental search matching
• test.cpp - a kind of tests and usage example.
• msvc-test - test solution for MSVC 2015 and higher
• linux-test - Linux Makefile
• getch.cpp, getch.h - a stub for similar getch() on windows and Linux
• list of Wikipedia core articles is used as a text to perform search in

Usage

#include "incrementalSearch.hpp"
void f()
{
    std::vector<std::string> listOfTopics = {...};
    IncrementalSearch search { listOfTopics };
    
    const std::string& closestMatchedTopic = search.search('misprint');     
}

// or:
#include "spellCheck.hpp"
void g()
{
    const char* textCorpus[] = {"one two, three", "Four.Five", "verylongword"};
    SpellCheck speller { textCorpus };
    
    const size_t maxCount = 2;
    auto corrections = speller.getCorrections("tree", maxCount);                  // "three"
    auto incrementalCorrections = speller.getCorrections("_ery", maxCount, true); // "_ery" -> "very.*" -> "verylongword"
}

void h()
{
     SpellCheck::getSmartDistance("abcde", "abc"); // == 2
     SpellCheck::getSmartDistance(CString("abcde"), std::string("abcd"));

     SpellCheck::getSmartDistance("abcde", "abc", true/*incremental*/); // == 0, "abc" -> "abc.*" -> "abcde"
}

Supported compilers

C++ 14 with at least partial expression SFINAE is needed. Testsed on:

• Visual Studio 2015 update 3
• gcc 7.2

See test.cpp for more detailed examples.