Lọc từ String

Phần mềm từ điển không còn quá xa lạ với chung ta nữa. Nhìn chung các phần mềm từ điển như English Study, Lạc Việt đều có dạng trình bày như : nhập một từ vào một khung trống phía trên, sau đó listbox bên dưới sẽ liệt kê tất cả các từ liên quan đến ký tự bạn vừa nhập (người ta hay gọi đây là những từ gợi ý).

- Nếu bạn muốn xây dựng một cuốn từ điển mini, dữ liệu thì nó xong xuôi đâu đó hết, chỉ còn bị bí ở chổ hiển thị những từ gợi ý... thì thuật toán sau có vẽ ổn :
_____1. Người dùng nhập từ, ta sẽ đếm chiều dài của từ đó, sau đó cắt các từ có trong CSDL từ bên trái qua, theo số chiều dài của từ mà người dùng nhập.
_____2. Dùng vòng lặp, ứng với mỗi phần tử, ta sẽ so sánh các từ của một chuỗi tương ứng với các từ mà ta cắt được. Nếu đúng thì ta sẽ in từ có trong CSDL đó ra, nếu không thì thôi.

(cũng xin nói trước, thuật toán ở trên là do mình tự nghĩ ra, có lẽ nó không tối ưu khi các từ trong dữ liệu lên tới ... vài nghìn, nhưng kệ, ta viết cái đã, dữ liệu nhiều thì tính sau, đây là ví dụ thôi mà ... )

---------------------------------------------------

Mình sử dụng 2 class, class thứ nhất là Data : là nơi chứa dữ liệu các từ, và thực hiện các thao tác cắt, so sánh, và đủ thứ "hằm bà lằng" trong đó. Class thứ 2 là nơi dùng để hiện thực class thứ nhất.

Download source code : tại đây

Comments (0)

Đăng nhận xét

Welcome to my blog !