如何解决如何根据标签列表自动从文章生成标签？
| 当用户写文章时，我想根据用户在现有标签列表上的书写内容自动生成标签。 例如，我有一个类似的列表： 曼哈顿 布鲁克林区 皇后区 .... 如果用户撰写包含这些关键词的文章，它将出现在标签中。 例如用户标题为：“今天我在曼哈顿滑行”，那么曼哈顿应该包含标签。 我曾考虑过foreach标签列表，但是如果标签列表很大，那将非常慢。 你们有自动生成标签的解决方案吗？还是有解决此问题的想法？ 提前致谢。解决方法
根据您拥有的标签数量，在这种情况下，尝试处理可能会效果很好。通过特里，您可以构建标签前缀的树数据结构。例如，如果您有诸如\“ A \”，\“ to \”，\“ tea \”，\“ ted \”，\“ ten \”，\“ i \”，\“ in \”，和\“ inn \”，那么您将构建以下\“前缀树\”：
+ - i - + i + - n - + in + - n - + inn +
- A - + A +
- t - + t + - o - + to +
- e - + te + - n - + ten +
- a - + tea +
- d - + ted +
TrieNode root = rootOfTrie;
TrieNode current = root;
while (still typing)
{
switch (key pressed)
{
case letter:
if (current == null)
break;
bool found = false;
foreach (successor trie edge)
{
if (edge.Letter == letter)
{
current = sucessor edge.node;
found = true;
break;
}
}
if (!found)
current = null;
break;
case whitespace:
if (current != root && current != null && trie node is tag)
suggest node current as tag;
current = root;
break;
case backspace:
// You may want to handle this case by back-tracking in the trie.
current = null;
break;
default:
current = null;
break;
}
}
foreach(string word in titleSplit)
{
if (listOfTags.contains(word))
{
// You have matching word-tag.
// Add it\'s text into your tags element,or to some collection
// which will be processed later on.
tags.add(word);
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。