编写python程序实现以下功能使用WordsDic.txt词典；1）正向最大匹配算法； 2）反向最大匹配算法； 3）对给定的测试文本，测试所实现的两个分词算法。并打印分词时间；

在Python中实现正向最大匹配算法和反向最大匹配算法用于分词，通常会涉及到文件读取、字符串处理以及一些时间复杂度优化。这里是一个简单的示例，我们将使用`jieba`库（一个流行的中文分词工具），如果没有安装，可以先通过`pip install jieba`命令安装。

1. 正向最大匹配算法（即基于前缀匹配的分词，如Jieba的`lcut`函数）:

import jieba
from timeit import default_timer as timer

# 加载词典
def load_dict(file_name):
    with open(file_name, 'r', encoding='utf-8') as f:
        return set(line.strip() for line in f)

# 正向最大匹配分词
def forward_matching(text, word_dict):
    start = 0
    words = []
    for word in word_dict:
        if text.find(word, start) == start:
            # 分词
            words.append(word)
            start += len(word)
        else:
            break
    return words

word_dict = load_dict('WordsDic.txt')
test_text = "这是一段测试文本"
start_time = timer()
forward_words = forward_matching(test_text, word_dict)
end_time = timer()

print(f"正向分词结果：{forward_words}")
print(f"正向分词时间：{end_time - start_time}秒")

2. 反向最大匹配算法（例如自定义逆序查找）:

# 反向最大匹配分词
def reverse_matching(text, word_dict):
    def is_match(s, t):
        return s[::-1] == t

    words = []
    i = len(text)
    while i > 0:
        for word in reversed(word_dict):
            if is_match(text[i:], word):
                words.append(word)
                i -= len(word)
                break
        else:
            i -= 1
    return words[::-1]

# 反向匹配分词
reverse_start_time = timer()
reverse_words = reverse_matching(test_text, word_dict)
reverse_end_time = timer()

print(f"反向分词结果：{reverse_words}")
print(f"反向分词时间：{reverse_end_time - reverse_start_time}秒")

3. 测试及时间对比:

运行以上代码后，将分别得到正向和反向分词的结果以及对应的分词时间。需要注意的是，实际应用中，`jieba`的分词效率通常优于简单的最大匹配算法，上述代码只是为了演示原理。