c++ - 检查字典是否存在于字符串中
问题描述
我的字典是向量字符串,长字符串可能包含字典中的文本或不包含文本。我的工作是查找字典中的哪些文本以长文本存在。但问题是必须快。这意味着我无法检查字典中的每个文本。
cv::Mat query_descs = extract_features(inputText, listKeyWrongChar);
Ptr<DescriptorMatcher> matcher = DescriptorMatcher::create(DescriptorMatcher::FLANNBASED);
std::vector< std::vector<DMatch> > knn_matches;
matcher->knnMatch(query_descs, dataWrongWords, knn_matches, 50);
for (size_t k = 0; k < knn_matches.size(); k++)
{
for (int j = 0; j < 50; j++) {
string prefecture_ = wrongWords[knn_matches[k][j].trainIdx];
listResult.push_back(prefecture_);
}
}
我使用的解决方案是 DescriptorMatcher:
- 首先我用索引在字典中标记字符
- 然后我创建矩阵,其中行是字典中的每个文本,列是字符
- 我用长文本创建这样的矩阵
- 然后我使用 DescriptorMatcher 来查找最接近长文本的文本。
它有许多错误的单词的问题。有时我需要50个字。
谁能帮我解决这个问题?
解决方案
似乎Trie
是一个很好的解决方案。调查时间处理似乎比我的解决方案更快
推荐阅读
- ios - Swift 4 - 如何覆盖标签栏将打开视图控制器
- java - SQLiteConstraintException:NOT NULL 约束android
- c++ - 如何检测可变参数函数参数列表中给定类型参数的可用性并在处理所有参数后采取行动
- html - 定位待办事项列表元素的问题
- algorithm - 给定一个对象向量,查找范围最快的速度是多少?
- dart - 如何为大量 CheckboxListTiles 创建一个布尔值?
- python - 在 Python Web 驱动程序中检索 HTML 元素对象
- c++ - 图中的 MST 相关边
- api - JWT 令牌似乎是正确的,但收到的响应是 401
- python - 熊猫列中不同组的不同缩放比例