166. 分数到小数 难度[中等]
给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。
如果小数部分为循环小数，则将循环的部分括在括号内。
如果存在多个答案，只需返回 任意一个 。
对于所有给定的输入，保证 答案字符串的长度小于 104 。
示例 1：
输入：numerator = 1, denominator = 2 输出："0.5"
示例 2：
输入：numerator = 2, denominator = 1 输出："2"
示例 3：
输入：numerator = 2, denominator = 3 输出："0.(6)"
示例 4：
输入：numerator = 4, denominator = 333 输出："0.(012)"
示例 5：
输入：numerator = 1, denominator = 5 输出："0.2"
提示：
- 2^31 <= numerator, denominator <= 2^31 - 1
- denominator != 0
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fraction-to-recurring-decimal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法一：模拟
String.format("%s**(%s)", s1 , s2 ); s1对应第一个 %s，s2对应第二个%s**
class Solution {
public String fractionToDecimal(int numerator, int denominator) {
long x = numerator, y = denominator;
if(x%y==0) return ""+x/y;
StringBuilder sb = new StringBuilder();
//处理负数的情况
if(x*y<0) sb.append("-");
x = Math.abs(x); y = Math.abs(y);
//将整数的值先计算出
sb.append(x/y+".");
long cur = x%y;
Map map = new HashMap<>();
while (cur!=0){
//记录当前余数所在答案的位置
map.put(cur,sb.length());
cur*=10;
sb.append(cur/y);
cur%=y;
//如果已经存在，则说明前面计算出的就是一组循环
if(map.containsKey(cur)){
int u = map.get(cur);
//将整数部分和，循环的部分用 () 拼接
return String.format("%s(%s)",sb.substring(0,u),sb.substring(u));
}
}
return sb.toString();
}
}
参考
此文章创于本人学习时的记录，如有错误或更优解还请指出
