leetcode

0 class Solution {

1 public:

2 string fractionToDecimal(long long n, long long d) const {

3 if (n == 0) return "0";

4 string res;

5

6 if (n < 0 ^ d < 0) res += '-';

7 n = abs(n), d = abs(d);

8

9 res += to_string(n / d);

10 if ((n %= d) == 0) return res;

11 res += '.';

12

13 unordered_map<int, int> um;

14 while (n) {

15 if (um.count(n)) {

16 res.insert(um[n], 1, '(');

17 res += ')';

18 break;

19 }

20

21 um[n] = size(res);

22

23 n *= 10;

24 res += to_string(n / d);

25 n %= d;

26 }

27

28 return res;

29 }

30 };