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

Question

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

这是一个用于说明的小伪代码：

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

我想显示这样的有限数字：打印一次重复数字，然后打印“......”（例如：1/3 - > 0.3 ...，1/11 - > 0.09 ... ）

那么，是否存在一种算法来查找将在有理数中重复的数字块？

Answer 1

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