数据结构与算法之深入解析“分数到小数”的求解思路与算法示例

Posted 2022-02-27 Serendipity·y

一、题目要求

• 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。
• 如果小数部分为循环小数，则将循环的部分括在括号内；如果存在多个答案，只需返回任意一个。
• 对于所有给定的输入，保证答案字符串的长度小于 10⁴。
• 示例 1：

输入：numerator = 1, denominator = 2
输出："0.5"

• 示例 2：

输入：numerator = 2, denominator = 1
输出："2"

• 示例 3：