decodeDivision2
Cho một chuỗi s biểu diễn của một số thập phân vô hạn tuần hoàn. Hãy đổi chuỗi số thập phân đó về dạng phân số. Kết quả trả về có dạng [tử số, mẫu số].
Lưu ý rằng phân số phải là phân số tối giản.
Ví dụ:
- với
s = "0.(3)", thìdecodeDivision(s) = [1,3].
Giải thích: vì1/3 = 0.(3) . - Với
s = "0.(2)", thìdecodeDivision(s) = [2,9].
Giải thích: vì2/9 = 0.(2) .
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String s
5 ≤ s.length ≤ 15. -
[Đầu ra] Arrays: Integer
Phân số tối giản biểu diễn của số thập phâns.
Post Comment