PDA

View Full Version : hỏi về thuật toán đếm số lần xuất hiện của xâu


nhimc
26-05-2009, 16:30
Anh chị nào chỉ cho em thuật toán đếm số lần xuất hiện của xâu a trong xâu b với. Trong C# có hàm hỗ trợ không ạ?
Thanks mọi người nhìu
Minh Beo
27-05-2009, 02:40
đầu tiên, Bạn trích ra xâu c từ xâu b có số phần tử bằng xâu a và phần tử đầu tiên là phần tử đầu tiên của b. So sánh c với a, nếu đúng thì +1. Tiếp theo làm y như vậy nhưng phần tử đầu tiên của c là phần tử thứ 2 của b. Sau đó là thứ 3,4...cho đến hết xâu b.
Có thể có cách khác bài bản và nhanh hơn, bạn nên tìm hiểu trong các thuật toán tìm kiếm, sắp xếp. Cách của mình là cách "nông dân".
Chúc làm được bài!
trinhdiep
27-05-2009, 03:34
dung Regular Expressions, match theo cai chuoi can dem. cach ne chi mat 2 or 3 dong code ma tuyet doi nhanh
khanhloc2011
02-06-2009, 15:19
dùng RegularExpression là nhanh nhất. Bạn dùng nó đi
ductrong90
07-01-2010, 21:19
bạn kiểm tra xem xâu a có xuất hiện trong xâu b không?
nếu có thì tăng biến đếm lên 1 đơn vị và xóa đoạn xâu a tìm thấy trong b. Cứ làm như thế cho tới khi không xâu a không xuất hiện trong xâu b nữa!

------------------------------------------
WWW.BeautifulLife.Cwahi.net
xphuonga1
08-01-2010, 16:24
bạn kiểm tra xem xâu a có xuất hiện trong xâu b không?
nếu có thì tăng biến đếm lên 1 đơn vị và xóa đoạn xâu a tìm thấy trong b. Cứ làm như thế cho tới khi không xâu a không xuất hiện trong xâu b nữa!

------------------------------------------
WWW.BeautifulLife.Cwahi.net

thế nếu xâu a có dạng: abababababababa
xâu b có dạng :abab
thì sao hả bạn??????????
ductrong90
17-01-2010, 15:26
Như vậy thì chương trình vẫn chạy chính xác mà???
Xâu abab sẽ xuất hiện trong xâu abababababababa 3 lần?
Tại vì mỗi kí tự trong xâu abababababababa chỉ được tính một lần thui mà??

--------------------
www.BeautifulLife.Cwahi.net