English 中文(简体)
• 如何在C/C++使用自动校正、自动填写、 spell
原标题:How to Implement a dictionary in C/C++ with autoCorrect, auto-complete, spellcheck

我必须写一个C/C++ 具有以下特点的法规:

字句基本上有定义(或以上)。

(1) 插入

2) 搜索(尽可能快)

3) 自动完成

4) 自动校正

5) 胎盘

因此,我需要了解《世界人权宣言》的内容?

哪些数据结构应该最有效率? 1. 表面或表面上表或其他东西

哪一种搜索技术可供使用?

How to implement auto-complete and spell Checking effectively..?

问题回答

您通常使用一 words树,如edit long,如BK 树

地球资源中心的想法是,通过按地基距离排列的边缘,每个字都有一个平衡的树木。 如果你想找到最接近的措辞,那么你会赞扬它与根词相距甚远,然后沿用同一数字的根本词句,重复这一过程,直到你达到同样的措辞或最接近的页数。

EDIT: in hindsight, that article I associated does a better work of interpret it than I do. 我只是建议通过它来读,以便很好地解释这一方法。

当然,你需要一个附有言词清单的数据库,因此,你需要将案文分成几句,看是否在数据库中存在。

就自动完成文件而言,你只能检查一下,迄今为止所加入的案文与起诉书中的措辞相对应(附有LKE txt+ %条款),并在AJAX呼吁下执行。





相关问题
Fastest method for running a binary search on a file in C?

For example, let s say I want to find a particular word or number in a file. The contents are in sorted order (obviously). Since I want to run a binary search on the file, it seems like a real waste ...

Print possible strings created from a Number

Given a 10 digit Telephone Number, we have to print all possible strings created from that. The mapping of the numbers is the one as exactly on a phone s keypad. i.e. for 1,0-> No Letter for 2->...

Tips for debugging a made-for-linux application on windows?

I m trying to find the source of a bug I have found in an open-source application. I have managed to get a build up and running on my Windows machine, but I m having trouble finding the spot in the ...

Trying to split by two delimiters and it doesn t work - C

I wrote below code to readin line by line from stdin ex. city=Boston;city=New York;city=Chicago and then split each line by ; delimiter and print each record. Then in yet another loop I try to ...

Good, free, easy-to-use C graphics libraries? [closed]

I was wondering if there were any good free graphics libraries for C that are easy to use? It s for plotting 2d and 3d graphs and then saving to a file. It s on a Linux system and there s no gnuplot ...

Encoding, decoding an integer to a char array

Please note that this is not homework and i did search before starting this new thread. I got Store an int in a char array? I was looking for an answer but didn t get any satisfactory answer in the ...

热门标签