string.h

Go to the documentation of this file.

#pragma once
 
#include <cstdint>
#include <set>
#include <string>
#include <vector>
 
namespace storm {
namespace utility {
namespace string {
 
class SimilarStrings {
   public:
    SimilarStrings(std::string reference, double similarityFactor = 0.6, bool caseSensitive = true);
 
    bool isSimilar(std::string const& string) const;
 
    bool add(std::string const& string);
 
    std::vector<std::string> toList() const;
 
    std::string toDidYouMeanString() const;
 
   private:
    std::string reference;
    double similarityFactor;
    bool caseSensitive;
 
    struct comp {
        bool operator()(std::pair<uint64_t, std::string> const& lhs, std::pair<uint64_t, std::string> const& rhs) const {
            return lhs.first < rhs.first ? true : (lhs.first == rhs.first && lhs.second < rhs.second);
        }
    };
    std::set<std::pair<uint64_t, std::string>, comp> distances;
};
 
uint64_t levenshteinDistance(std::string const& lhs, std::string const& rhs, bool caseSensitive = true);
}  // namespace string
}  // namespace utility
}  // namespace storm