01/10/2018, 17:00
Code tìm tần suất xuất hiện của kí tự xuất hiện nhiều nhất trong chuỗi bị sai kết quả
Có ai sửa giúp mình bài tập này với ạ
http://codepad.org/7OJFL0Sj
Bài tập là: Tìm tần suất xuất hiện của kí tự xuất hiện nhiều nhất trong chuỗi (nếu có từ 2 trở lên thì ghi hết ra). Các bạn giúp mình nhé!! (Mình đã thử chạy code thì cho ra kết quả sai)
Bài liên quan
Đặt trường hợp 1 kí tự xuất hiện 4 lần thì bạn đếm ra bao nhiêu chạy tay thôi.
thực ra làm đúng thì lập bảng 256 rồi ++freq[s[i]]
bạn nên cho thêm 1 mảng tạm vào. Ký tự nào có nhiều hơn 2 thì thêm vô mảng. cuối cùng là in mảng đó ra
Sao không tống hết luôn mà phải đợi nó > 2 đằng nào cũng phải đếm mà.
vd có chuỗi [abbcccddddbbbcccc] hỏi nó sẽ đếm ntn và xuất ntn
Đếm theo bảng tần suất thôi, chạy 2 vòng for O(length^2) là một việc tồi tệ.
Cụ thể giúp mình được không bạn nhỉ??