顯示不受限制的有理數由兩個整數定義

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應用於它。