
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