首先将分子和分母都转化为正数(由于最小负整数转化成正整数会越界,所以使用long long),并且记录结果是否是负数
计算得出整数部分,根据是否存在余数决定有没有小数点
如果有余数,则处理小数部分:
- 使用map判断是否出现循环,map的key为除数,value为对应的小数部位的下标
- 如果出现循环,则停止处理
- 否则,向map中添加新项,并且向结果字符串尾部添加除得的商
- 根据最终余数是否为0判断在处理小数部分时,是否出现循环,出现则添加括号
首先将分子和分母都转化为正数(由于最小负整数转化成正整数会越界,所以使用long long),并且记录结果是否是负数
计算得出整数部分,根据是否存在余数决定有没有小数点
如果有余数,则处理小数部分: