字符串的insert+长除法 166. 分数到小数

166. 分数到小数

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

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

示例 1:

输入: numerator = 1, denominator = 2
输出: "0.5"

示例 2:

输入: numerator = 2, denominator = 1
输出: "2"

示例 3:

输入: numerator = 2, denominator = 3
输出: "0.(6)"

解题
求循环小数——即一位一位得到每一位的小数，当除数重复，说明出现循环小数；
分数的是有理数，分数不为无理数！
哈希表记录每次的除数，当除数与哈希表内重复时，insert添加括号并返回；

边界情况
（1）除数为0；
（2）被除数为0；
（3）异或判断是否为一正一负，添加负号
（4）若循环除时，余数为0，说明除尽，返回res即可；

注意点
string.append()可以加入一长串字符串(srting)；
string.push_back()用于加入一个字符(char)；
static_cast<long long> () 用于强制类型转换；

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        //边界
        if(!numerator) return "0";
        if(!denominator) return "";
        long long num=abs(numerator);  //都转为正数，防止结果多个负号
        long long den=abs(denominator);
        string res;
        if((numerator>0)^(denominator>0)) res.append("-");
        res.append(to_string(num/den));
        num%=den;
        if(!num) return res;
        res.append(".");  //append可以一次添加多个，pushback一次只能添加一个
        unordered_map<int,int> map;
        int index=res.size();
        while(num){
            //map记录下标
            num*=10;    //先*10
            if(map.count(num)){
                res.insert(map[num],"(");
                res.append(")");
                return res;
            }
            map[num]=index++;
            res.append(to_string(num/den));
            num%=den;
        }

        return res;;
    }
};