力扣（LeetCode）166. 分数到小数（2022.06.15）

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。

如果小数部分为循环小数，则将循环的部分括在括号内。

如果存在多个答案，只需返回 任意一个 。

对于所有给定的输入，保证 答案字符串的长度小于 104 。

示例 1：

输入：numerator = 1, denominator = 2
输出：“0.5”
示例 2：

输入：numerator = 2, denominator = 1
输出：“2”
示例 3：

输入：numerator = 4, denominator = 333
输出：“0.(012)”

提示：

-2³¹ <= numerator, denominator <= 2³¹ - 1
denominator != 0

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/fraction-to-recurring-decimal

方法一：模拟法

C++提交内容：

class Solution {
    using ll = long long;
public:
    string fractionToDecimal(int numerator, int denominator) {
        ll n = numerator, d = denominator;
        string ret;
        // 计算整数部分
        // 判断负数
        if(n * d < 0) ret += "-";


        ll a = n / d;
        if(a < 0) a *= -1;
        ret += to_string(a);

        if(n < 0) n*= -1;
        if(d < 0) d*= -1;

        // 计算小数部分
        n %= d;
        if(n == 0) {
            // 无小数
            return ret;
        }
        ret += ".";
        // 连除
        // 哈希表记录是否有数组第二次出现
        unordered_map<int, int> st;
        string t;
        int index = 0;
        while(n && !st.count(n)) {
            st[n] = index++;
            n *= 10;
            t.push_back((char)(n / d + '0'));
            n %= d;
        }
        if(n != 0) {
            // 说明出现了循环，此时对循环部分 [st[n], index] 加括号
            ret += t.substr(0, st[n]) + "(" + t.substr(st[n]) + ")";
        } else {
            ret += t;
        }
        return ret;
    }
};