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ả

#1

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)

#2

Đặt trường hợp 1 kí tự xuất hiện 4 lần thì bạn đếm ra bao nhiêu :smiley: chạy tay thôi.

thực ra làm đúng thì lập bảng 256 rồi ++freq[s[i]] :smiley:

1 Like
#3

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

#4

Sao không tống hết luôn mà phải đợi nó > 2 :grin: đằng nào cũng phải đếm mà.

2 Likes
#5

vd có chuỗi [abbcccddddbbbcccc] hỏi nó sẽ đếm ntn và xuất ntn :slight_smile:

#6

Đế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ệ.

3 Likes
#7

Cụ thể giúp mình được không bạn nhỉ??

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?