LeetCode 166. 分数到小数

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

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

示例 1:

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

示例 2:

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

示例 3:

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

问题: 求循环节并将其打印出来

注意点:
    1.数否出现循环节的标志:是余数在之前是否出现过,而不能判断余数每次除以除数的商作为是否出现循环节的标志。 因为可能出现0.0012,虽然0出现了重复但是没有循环,因此不能判断商是否出现过,只能判断余数是否出现过
    2.LeetCode 给定函数是int类型,但是存在一个数据是-2147483648,因此最好直接将输入的变量改为long long
    3.输入可能有负数,最好提前判断并处理
    4.循环节不一定是从小数的第一位到最后一位,如: 1.1(6)

求循环节内容的思路: 🔗

class Solution {
public:
    int flag = 0,index = 0,start_loop; string ans = "";
    map<int,int> hashc;
    set<int> s;
    vector<double> vect;
    
    string fractionToDecimal(long long up, long long down) {
        if (up * down < 0) ans = ans + '-';
        up = abs(up), down = abs(down);
        if (up < down) ans += '0';
        else ans += to_string(up/down);
        up = up % down * 10;
        if (up){
            ans = ans + '.';
            s.insert(up);
            hashc[up] = 0;
        }else return ans;
        
        while(up){
            if (up % down == 0){
                vect.push_back(up/down);
                break;
            }
            vect.push_back(up / down);
            up = up % down * 10;
            if (s.count(up) == 0){
                hashc[up] = ++index;
                s.insert(up);
            }
            else{
                flag = 1;
                start_loop = hashc[up];
                break;
            }
        }
        
        if (flag){
            for (int i = 0; i < vect.size(); ++i)
                if (i == start_loop) ans = ans + '(' + char('0' + vect[i]);
                else ans += char('0' + vect[i]);
            ans += ')';
        }else{
            for (auto x:vect)
                ans += char('0' + x);       
        }            
        return ans;
    }
};