html-keywords-matching 0.1.0

use ac trie to match keywords in html and replace them with a span tag
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

mod trie;

use std::{cell::RefCell, collections::HashMap, rc::Rc};

#[derive(Debug)]
pub struct MatchResult {
    pub match_words: HashMap<String, usize>,
    pub modified_html: String,
}

type TrieNodeRef = Rc<RefCell<TrieNode>>;

struct TrieNode {
    is_end_words: bool,
    children: HashMap<char, TrieNodeRef>,
    fail: Option<TrieNodeRef>,
    depth: usize,
}

pub struct Trie {
    root: TrieNodeRef,
}