Loading Now

Age Of Tree

Người ta có thể xác định tuổi cây gỗ bằng cách đếm số vòng gỗ của cây (qua mặt cắt ngang thân cây).

Bạn được cho mảng string biểu diễn mặt cắt ngang của thân cây.

Hàng năm, cây xen kẽ giữa 1 giai đoạn tăng trưởng nhanh và chậm tùy theo mùa.

Để tính tuổi của cây, hãy đếm số lần chuyển đổi giữa 1 chu kỳ tăng trưởng nhanh (dòng 0) và 1 chu kỳ tăng trưởng chậm (dòng 1).

Chú ý :

  • Thân cây không hoàn hảo nên sẽ có lỗi ( nghĩa là 0 thay vì 1 hoặc ngược lại ) hoặc sẽ có những hạt không mong muốn ( Được biểu diễn bằng bất kỳ ký tự khác 0 và 1 ).
  • Tuy nhiên, trên bất kỳ dòng nào sẽ đều có 10 ký tự và lỗi luôn ít hơn các ký tự hợp lệ.

Ví dụ : 

  • Với đầu vào crossSection =
    ["0000001000",
     "1111111111",
     "111111?111",
     "0000000000"].

Thì đầu ra ageOfTree(crossSection) = 2.

Đầu vào/Đầu ra : 

  • [Đầu vào] Array of strings crossSection
    1 <= crossSection.length <= 1000
    crossSection[i].length = 10
  • [Đầu ra] Integer
    Số tuổi của cây.

Post Comment

Contact