- 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