将分数转化为小数

leet code 166. Fraction to Recurring Decimal

题目：https://leetcode.com/problems/fraction-to-recurring-decimal/

题解：https://leetcode.com/problems/fraction-to-recurring-decimal/discuss/51160/C%2B%2B-unordered_map

题目的内容为：给定两个数n和d，n作为分子，d作为分母，给出分数对应的小数字符串。如果小数循环，使用()将循环部分括起来。

例子：

Input: numerator = 2, denominator = 3
Output: "0.(6)"

边界条件题。需要注意的边界包括：符号、小数点、小数循环。这种题记得就行，没有需要算法的地方。

符号可以使用异或处理。即(n > 0 ^ d > 0)，同号为0，异号为1。

小数点可以根据余数判断。第一次相除后的余数为0，则没有小数。

小数循环则需要判断余数是否之前已经出现过，如果已经出现，从上次出现到这次之前的部分就是循环部分。

总的代码如下：

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        if (!numerator) return "0";
        string res;
        // first, decide the sign
        if (numerator > 0 ^ denominator > 0) res += "-";
        // then, decide the integral part
        // attention, negative number can have a large range than positive number
        long n = labs(numerator), d = labs(denominator) , r = n % d;
        res += to_string(n / d);
        // decide the point
        if (!r) return res;
        res += ".";
        // decide the fractional part
        // use a map to deal with repeating part
        unordered_map<long, int> rs;
        while(r){
            // if the rem shows again, then repeat from last time to this time
            if (rs.find(r) != rs.end()){
                res.insert(rs[r], "(");
                res += ")";
                break;
            }
            // save where the r appears
            rs[r] = res.size();
            r *= 10;
            // get next quotient
            res += to_string(r / d);
            r %= d;
        }
        return res;
    }
};