Hỗ trợ mình về thuật toán và hàm tìm kiếm các kí tự xuất hiện một lần trong chuỗi. Mình đã tìm kiếm ở gg ko ra nên vào đây mong muốn sự hỗ trợ từ annh chị. Xin cảm ơn
Tìm tất cả các kí tự xuất hiện một lần
Tìm kí tự đơn hay chuỗi?
Thì cuối cùng cũng dùng biến đếm số lần xuất hiện thôi. Bài này thuộc dạng cơ bản, dễ.
Nếu là bài toán dạng thống kê và lọc các kí tự chỉ xuất hiện 1 lần thì dùng bảng tần suất.
2 Likes
Các kí tự xuất hiện một lần thôi ạ… Có thể nói rõ hơn đc ko ạ .về bảng tần suất ấy ạ
Nếu đang học thì mình nghĩ đó là các ký tự ASCII. Tức là có 256 giá trị.
Vậy mình khai báo 1 mảng 256 số đếm (dạng int).
Sau đó lặp từ đầu đến cuối chuỗi. Các phần tử trong chuỗi cũng chỉ có giá trị trong khoảng 0-255 nên sẽ tăng bộ đếm ở chỉ số tương ứng với giá trị của phần tử của chuỗi.
Kết thúc lặp thì duyệt trong mảng 256 biến đếm kia.
Cái nào có giá trị = 1 thì nó xuất hiện 1 lần.
3 Likes
mình ra rồi nha bạn mình dùng hai vòng for để đếm nó và so sánh nó nha bạn :D. Cảm ơn đã nhiệt tình giúp đỡ
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?