Hướng dẫn cho HackDream Blue 02-D: Tách số


Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Bài tập có 2 yêu cầu: Đếm số lượng thành phần, và in ra chúng.

  • Số lượng thành phần chính ra số lượng chữ số (hoặc độ dài chuỗi số vì cần nhập vào số ở dưới dạng chuỗi - ~string~) trừ đi số lượng chữ số ~0~ (hoặc số lượng ký tự ~'0'~ có trong chuỗi). Có thể sử dụng hàm đếm ~count()~ hoặc dùng tự đếm riêng.
  • Để tìm và in ra từng thành phần, duyệt qua toàn bộ chữ số từ trái qua phải, các chữ số khác ~0~ sẽ là một thành phần, cần phải in ra chữ số đó và số lượng chữ số/ký tự ~'0'~ phù hợp với thành phần đó (hiệu của vị trí cuối và vị trí hiện tại).

Độ phức tạp: ~O(n^2)~.


Bình luận

Không có bình luận nào.