【LeetCode】008 Fraction to Recurring Decimal 六点六六六循环

【题目】

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)".

给定分子分母，返回其小数形式，若为无限循环小数，则用括号标出循环部分。

点击打开链接

【解析】

设res为最终输出字符串。m[r]为res中每一位数字所在单元的标号。每次做除法得到的余数r即为res在该位置上的数字，查找r是否在m集合中，若不在其中则继续进行除法运算，若在其中则说明进入循环，从m[r]中提取位数，将res中之前的字符保留，将res中m[r]以后的字符放入括号内，最后整个字符串赋值给res更新。

【程序】

python版本

class Solution(object):    def fractionToDecimal(self, numerator, demoinator):res = ''if numerator == 0:return str(0)elif (numerator < 0) ^ (demoinator < 0):res += '-'n = abs(numerator)d = abs(demoinator)res += str(n//d)if n % d == 0:return resres += '.'r = n % dm = {}while r:if r in m:res = res[:m[r]] + '('+res[m[r]:]+')'breakm[r] = len(res)r *= 10res += str(r//d)r %= d return res

res[:n]表示截取res字符串中，res[n]以前所有字符；res[n:]表示截取res字符串中，res[n]以后所有字符（包括res[n]）。

【关于bug】

在Python中，‘/’表示正常除法，‘//’表示整除，区别于c语言。若使用正常除法，在res字符串内会出现浮点数，造成结果出错。