[LeetCode][C++]分数到小数

分数到小数

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

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

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

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

示例 3:
输入: numerator = 2, denominator = 3
输出: “0.(6)”

---

思路：

1. 首先判断除数是否是0，是的话，返回空字符串。
2. 判断结果是不是负数，如果是，需要在字符串ans第一位安排上负号“-”。
3. 为了防止溢出，将被除数，除数转换为long long型，因为已经知道结果的符号了，可以将被除数，除数转换为long long型后直接取绝对值。
4. 取出整数部分quo，判断余数rem是否为0，若是则直接返回ans+string(整数)；否则继续判断小数部分，这时提前加上小数点 ans+"."。
   5.关于小数循环的判断，我们记录每次除完的整数部分和余数rem，并且将整数部分存在字符串s中，记录此时的余数rem对应于字符串s中的位置索引，即使用unordered_map记录<rem， ind>，若某一次，rem在 unordered_map中找到，即找了循环的位置。

代码：

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        if(denominator==0)
            return "";
        string ans;
        if((numerator>0 && denominator<0 ) || (numerator<0 && denominator>0) )
            ans="-";
        long long num=abs(static_cast<long long>(numerator));
        long long den=abs(static_cast<long long>(denominator));        
        long long quo=num/den;   //商Quotient
        long long rem=num%den;    //余数remainder
        
        //整除
        ans=ans+to_string(quo);
        if(!rem) return ans;
                
        //不能整除，即含有小数
        ans+=".";
        unordered_map<long long, int> u_m;  //存储每个余数在s中对应的索引
        string s="";
        int pos=0;
        while(rem)
        {
            if(u_m.find(rem)!=u_m.end())
            {
                s.insert(u_m[rem],"(");
                s+=")";
                return ans+s;
            }
            u_m[rem]=pos++;
            s+=to_string((rem*10)/den); //记录当前小数位
            rem=(rem*10)%den;   //更新rem           
        }
        return ans+s;                   
    }
};

结果：

参考链接：
[1] spark-meng：Leetcode 166 分数到小数 C++