【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 res
res += '.'
r = n % d
m = {}
while r:
if r in m:
res = res[:m[r]] + '('+res[m[r]:]+')'
break
m[r] = len(res)
r *= 10
res += str(r//d)
r %= d
return res

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

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