2 개의 정수로 정의 된 illim 된 유리수를 표시합니다.

Question

저는 C++에서 Rational 번호 클래스를 사용하고 있습니다. Rational 번호는 두 개의 int (분자 및 분모)로 정의됩니다. 숫자로 올바르게 표시하고 싶습니다. 지금은 번호가 "illimited"또는 제한된 숫자의 유리수인지 확인합니다. (예 다음, 한 번에게 repetitives 숫자를 인쇄 "...":

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

이 같은 illimited 번호를 표시 할 것입니다 :

여기

는 설명하기 위해 약간의 의사 코드 1/3 - > 0.3 ..., 1/11 -> 0.09 ...)

그럼 합리적인 숫자로 반복 될 자릿수 블록을 찾는 알고리즘이 있습니까?

Answer 1

문자열로 결과를 변환 한 다음 Longest repeated substring problem을 적용하십시오.