显示不受限制的有理数由两个整数定义

Question

我正在使用C++的Rational数字类。 有理数由两个int（分子和分母）定义。 我想正确显示它作为数字号码。现在，我确定这个数字是“有限的”还是有限的数字有理数。

这里是一个小的伪代码来说明：

define print_rational(num, denom): 
    if(isUnlimited(num, denom): 
     ? 
    else: 
     //"limited" rational, no problem for them 

我想是这样显示无限数量：打印一个时间repetitives数字，然后“...”（例如：1/3 - > 0.3 ...，1/11 - > 0.09 ...）

那么，有没有一种算法来找到将在有理数中重复的数字块？

Answer 1

将您的结果转换为字符串，然后将Longest repeated substring problem应用于它。