166. 分数到小数

博客：如何将分数转换为小数（处理循环小数）

题目描述

给定两个整数 numerator（分子）和 denominator（分母），我们需要将其转换为字符串形式的小数。如果小数部分为循环小数（即小数部分的某一部分重复出现），我们需要将重复部分括在括号内。例如，2/3 应该转换为 0.(6)，而 1/2 应该转换为 0.5。

输入：

• 两个整数 numerator 和 denominator。

输出：

• 返回一个字符串，表示 numerator 除以 denominator 的结果。如果小数部分是循环小数，则用括号括起来。

约束：

• 输出字符串的长度小于 10^4。

解题分析

在处理分数转换为小数的过程中，存在两个主要问题：

1. 整数部分：这个部分可以通过直接的整数除法来获得。
2. 小数部分：对于小数部分，我们需要逐步计算，并且在出现循环小数时，需要能够检测到并正确表示循环的部分。

小数部分的循环问题

小数部