原题地址:https://leetcode-cn.com/problems/fraction-to-recurring-decimal/description/
题目描述:
给定两个整数,分别表示分数的分子 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) {
long long t = numerator, d = denominator;
map<long long, int> A;
string ans;
if (t * d < 0) ans = "-";
t = abs(t), d = abs(d);
ans += to_string(t / d);
t %= d;
if (!t) return ans;
ans += '.';
while (t) {
if (A.count(t)) {
ans.insert(A[t], "("), ans.push_back(')');
return ans;
}
A[t] = ans.size(), ans += '0' + t * 10 / d;
t = t * 10 % d;
}
return ans;
}
};