0972. Equal Rational Numbers

题目信息

题号:

0972

难度:

Hard

主题:

字符串、循环小数、有理数等价

原题:

LeetCode 0972

重点:

括号中的小数部分无限循环;必须按精确有理数比较而非有限浮点近似,不同循环写法可能表示相同数值

题目重述

给定两个表示非负有理数的字符串 s 和 t。每个字符串由整数部分、可选的小数点及非循环小数部分、可选的括号循环部分组成;括号内数字会从该位置开始无限重复。

请判断两个字符串表示的数学数值是否完全相等。比较时需要考虑不同循环节和非循环前缀可能展开成同一个无限小数,不能只比较字符串或截取有限位小数。

整数部分长度在 [1, 4] 范围内且除数字 0 外不含前导零;非循环部分长度在 [0, 4] 范围内,若有循环部分,其长度在 [1, 4] 范围内。

自建示例

不同非循环前缀表示同一循环小数:

输入:s = "2.1(6)", t = "2.16(6)"
输出:true
解释:两者都表示 2.16666...,第二种写法只是把循环开始位置向后移动了一位。

有限小数与循环小数不同:

输入:s = "0.12", t = "0.1(2)"
输出:false
解释:前者恰好等于 0.12,后者表示 0.12222...,两者并不相等。