C ++中的相等有理数
假设我们有两个字符串，分别是S和T，每个字符串表示一个正有理数，我们必须检查它们是否表示相同的数字或现在。字符串可以使用括号来表示有理数的重复部分。
众所周知，有理数最多可以使用三个部分表示：整数部分，非重复部分和重复部分。该数字将以以下三种方式之一表示：
仅整数部分（例如0、12、123）
IntegerPart.NonRepeatingPart（例如0.5、1.0、2.12、2.0001）
IntegerPart.NonRepeatingPart（RepeatingPart>）（例如0.1(6)，0.9(9)，0.00(1212)）
例如0.1(6)或0.1666(6)或0.166(66)都是1/6的正确表示形式。
因此，如果输入像S=“0.(52)”和T=“0.5(25)”，那么输出将为True。
为了解决这个问题，我们将遵循以下步骤-
定义一个函数f()，它将花费S，
base：=S的子串从索引0到i-1
rep：=S的子串从索引i+1到（S-i-3的长度）
对于初始化j：=0，当j<20时，更新（将j增加1），执行-
将基数返回为实际值
基地：=基地+代表
i：=S中'（'的索引
如果我在S长度范围内，则-
返回S作为实际值
从主要功能中执行以下操作-
当f(S)与f(T)相同时返回true
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;class Solution {
public:
bool isRationalEqual(string S, string T){
return f(S) == f(T);
}
double f(string S){
auto i = S.find("(");
if (i != string::npos) {
string base = S.substr(0, i);
string rep = S.substr(i + 1, S.length() - i - 2);
for (int j = 0; j < 20; ++j)
base += rep;
return stod(base);
}
return stod(S);
}
};
main(){
Solution ob;
cout << (ob.isRationalEqual("0.(52)", "0.5(25)"));
}输入项
"0.(52)", "0.5(25)"
输出结果
1