Bắt Bulbasaur
Đề bài
Mô tả
Cho một xâu gồm các chữ cái Latinh in hoa và in thường. Từ các chữ cái của , ta muốn ghép được càng nhiều từ "Bulbasaur" càng tốt.
Mỗi từ "Bulbasaur" cần đúng các chữ cái sau (phân biệt chữ hoa và chữ thường): một chữ B in hoa, hai chữ u, một chữ l, một chữ b, hai chữ a, một chữ s và một chữ r.
Mỗi chữ cái trong chỉ được dùng cho tối đa một từ. Hãy đếm số từ "Bulbasaur" nhiều nhất có thể ghép được.
Lưu ý: chữ hoa và chữ thường được coi là khác nhau.
Dữ liệu vào
- Một dòng duy nhất chứa xâu (không có dấu cách hay dấu câu).
Dữ liệu ra
- Một số nguyên: số từ "Bulbasaur" nhiều nhất có thể ghép được.
Ràng buộc
- chỉ gồm các chữ cái Latinh in hoa và in thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| Bulbbasaur | 1 | Sắp xếp lại các chữ cái ta được đúng một từ "Bulbasaur", còn dư một chữ b. |
| F | 0 | Không đủ chữ cái để ghép dù chỉ một từ. |
| aBddulbasaurrgndgbualdBdsagaurrgndbb | 2 | Trong xâu có đủ chữ cái để ghép hai từ "Bulbasaur". |
Bình luận