LeetCode 166：分数到小数

题目传送门
给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。
如果小数部分为循环小数，则将循环的部分括在括号内。
示例 1:
输入: numerator = 1, denominator = 2
输出: “0.5”
示例 2:
输入: numerator = 2, denominator = 1
输出: “2”
示例 3:
输入: numerator = 2, denominator = 3
输出: "0.(6)"

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
      if(numerator==0)  return"0";
      if(denominator==0) return "";
      string result;
      if((numerator>0)^(denominator>0)) result.push_back('-');//一整一负添负号
      long long int numer=static_cast<long long int>(numerator);//防止数太大，对int来说会溢出
      long long int deno=static_cast<long long int>(denominator);//防止数太大，对int来说会溢出
      numer=abs(numer);//转换为正数
      deno=abs(deno);//转换为正数
      result.append(to_string(numer/deno));//整数部分
      if(numer%deno==0)//整除就返回
         return result;
        else
        {
            map<int,int> mp;//用来保存小数点后的数出现的下标
            result.push_back('.');//添小数点
             long long int num=numer%deno;//取余
            int index=result.size()-1;//辅助map来保存小数后的数出现的下标
           //模拟小数的除法
            while(num&&mp.count(num)==0)//如果余数除尽或者出现循环小数部分（对于相同的余数那么它对应的商业相同，它余下的余数也相同，就会出现循环）
            {   mp[num]=++index;//保存下标
                num*=10;
                result.append(to_string(num/deno));
                num=num%deno;
            }
            if(mp.count(num)==1)//出现循环
            {
            result.insert(mp[num],"(");//在第一个循环数出现的元素前面添加括号表示循环小数部分
            result.push_back(')');
            }
            
            return result;


        }
    }
};