題目連結:
題目意譯:
給定兩整數依序代表著一個分數的分子 numerator 與分母 denominator,回傳以字串形式表示的小數值。
如果小數部分會循環,則將循環節以括號框起。
如果有多種可能表示法,則回傳任意一種。
保證對於所有給定的輸入,答案字串之長度比必定小於 10 ^ 4。
限制:
-2 ^ 31 ≦ numerator, denominator ≦ 2 ^ 31 - 1
denominator != 0
範例測資:
範例 1:
輸入: numerator = 1, denominator = 2
輸出: "0.5"
範例 2:
輸入: numerator = 2, denominator = 1
輸出: "2"
範例 3:
輸入: numerator = 4, denominator = 333
輸出: "0.(012)"
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。