[ Solved ] Thuật toán tìm kiếm string gần đúng

[tienlbhoc]

mới chế cái code tìm kiếm gần đúng , nhờ mọi người cho ý kiến cái :
Tư tưởng như sau:

+Đầu tiên kiểm tra độ dài string so sánh :ít hay hơn 30% thì loại
+Tiếp là so sánh từng ký tự của 2 string nếu không bằng nhau thì so sánh các từ lân cận tiếp theo của cả 2 string
Trong khoảng sai số nếu có , thì chỉnh lại vị trí i,j là chỉ số của 2 string đó, cái này sẽ kiểm tra các lỗi thừa hay thiếu từ , nếu có thì số lỗi là số ký tự phải chỉnh lại vị trí i,j .còn nếu không thì cho lỗi là 1 , đọc ký tự kế tiếp
+Cuối cùng , khi 1 trong 2 string đã đi hết
thì còn mẩu đuôi ta làm : loi += s.Length - i + s1.Length - j;
tức là nếu 1 string còn thừa thì cho mẩu đó là lỗi cộng vào
nếu số lỗi <=30% thì là đạt , không thì không đạt

Code rất ngắn (để tốc độ cho nhanh mà):

class ApproximatString{    string s;    int i, j, k, loi, saiSo;    public ApproximatString(string nhap)    {        s = nhap;        saiSo = (int)Math.Round(s.Length * 0.3);    }    public bool SoSanh(string s1)    {        if (s1.Length < (s.Length - saiSo) || s1.Length > (s.Length + saiSo))            return false;        i = j = loi = 0;        while (i < s.Length && j < s1.Length)        {            if (s[i] != s1[j])            {                loi++;                for (k = 1; k <= saiSo; k++)                {                    if ((i + k < s.Length) && s[i + k] == s1[j])                    {                        i += k;                        loi += k - 1;                        break;                    }                    else if ((j + k < s1.Length) && s[i] == s1[j + k])                    {                        j += k;                        loi += k - 1;                        break;                    }                }            }            i++;            j++;        }        loi += s.Length - i + s1.Length - j;        if (loi <= saiSo)            return true;        else return false;    }}

Còn đây là kết quả:

[thanhhai_al]

bạn làm cái process bar thế nào vậy và làm sao lấy được thời gian tìm nữa cho mình xin cái code được không

[tienlbhoc]

process bar là control có sẵn , cho nó vào 1 thread mà chạy . Bạn phải tự học các sử dụng nó thôi . chỉnh phần property value (tương ứng với phần trăm) là nó hiển thị.
Tính thời gian thì trước khi xử lý thuật toán lưu thời gian hiện hành của hệ thống , sau khi chạy xong , lưu thời gian lần nữa , lấy nó trừ đi là ra.
Cái trên là từ điển của tớ , có mã nguồn luôn , nhưng code rất dài , nếu mới học thì nói thật nên tự tìm hiểu cách làm như trên tớ hướng dẫn , chứ đọc code còn lâu quá thế ) . Process bar là 1 trong những control dễ dùng nhất

[6220119]

uhm ... mình thấy chức năng này trong từ điển hơi thừa khi bạn đã có chức năng tìm theo wildcard -.-'

[tienlbhoc]

wildcard , thậm chí regex (thằng này mạnh bằng 10 wildcard) đi , truy vấn làm sao mà ra được kết quả như trên vậy bác . Stardict cũng có wildcard sao vẫn cần truy vấn mờ

[6220119]

... chắc tại mình chưa xài chức năng này bao giờ cả -.-
mình có ý tưởng là bạn thử làm giống như google ấy gõ sai thì nó trả lại 1 từ gần giống nhất