166. Fraction to Recurring Decimal (Math)

Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.

If the fractional part is repeating, enclose the repeating part in parentheses.

For example,

• Given numerator = 1, denominator = 2, return "0.5".
• Given numerator = 2, denominator = 1, return "2".
• Given numerator = 2, denominator = 3, return "0.(6)".

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        //deal with overflow (eg: -2147483648/-1, -1/-2147483648)
        long l_numerator = (long) numerator;
        long l_denominator = (long) denominator;

        //deal with negative
        string ret = "";
        int p = ; //pointer to the return string
        if((l_numerator <  && l_denominator > ) || (l_numerator >  && l_denominator < )) {
            ret += "-";
            p++;
        }
        l_numerator = abs(l_numerator);
        l_denominator = abs(l_denominator);

        long quotient = l_numerator/l_denominator;
        long residue = l_numerator%l_denominator;
        unordered_map<int,int> res_pos_map;
        stringstream ss;
        string sTmp;

        ss << quotient;
        ss >> sTmp;
        ret += sTmp;
        p+=sTmp.size();

        if(residue!=) {
            ret += ".";
            p++;
            res_pos_map[residue]=p;
        }

        while(residue!=){
            l_numerator = residue * ;
            quotient = l_numerator/l_denominator;
            residue = l_numerator%l_denominator;
            ss.clear();
            ss << quotient;
            ss >> sTmp;
            ret += sTmp;
            p++;
            if(res_pos_map.find(residue)==res_pos_map.end()){
                res_pos_map[residue]=p;
            }
            else{
                ss.clear();
                ss << quotient;
                ss >> sTmp;
                ss.clear();
                ss << residue*/l_denominator;
                ss >> sTmp;
                ret = ret.substr(,res_pos_map[residue]) + "(" + ret.substr(res_pos_map[residue]) + ")";
                return ret;
            }
        }
        return ret;

    }
};