无限循环小数展示算法题

题目

给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。
示例 1:
输入: numerator = 1, denominator = 2
输出: “0.5”
示例 2:
输入: numerator = 2, denominator = 1
输出: “2”
示例 3:
输入: numerator = 2, denominator = 3
输出: "0.(6)”

实现

package com.gallant.test;

import com.google.common.collect.Lists;
import java.util.List;

/**
 * @author : 会灰翔的灰机
 * @date : 2021/5/1
 */
public class DoubleStringUtil {

  public static void main(String[] args) {
    int numerator = 2233;
    int denominator = 333333;
    System.out.println(number2String(numerator, denominator));
    numerator = 33333333;
    denominator = 2233;
    System.out.println(number2String(numerator, denominator));
    numerator = 22222222;
    denominator = 33;
    System.out.println(number2String(numerator, denominator));
  }

  private static String number2String(int numerator, int denominator) {
    if (numerator % denominator == 0) {
      return String.valueOf(numerator / denominator);
    }
    double result = numerator / 1.0 / denominator;
    String numeratorStr = String.valueOf(numerator);
    String denominatorStr = String.valueOf(denominator);
    String[] numerators = numeratorStr.split("");
    List<Integer> remainders = Lists.newLinkedList();
    List<Integer> remainders4OverLength = Lists.newLinkedList();
    StringBuilder resultBuilder = new StringBuilder();
    System.out.printf("numeratorStr:%s, denominatorStr:%s, len=%s, result=%s%n", numeratorStr, denominator, numerators.length,
        result);
    boolean hasOverLength = false;
    int startIndex = Math.min(numeratorStr.length(), denominatorStr.length());
    Integer currentNumerator = Integer.parseInt(numeratorStr.substring(0, startIndex));
    for (int i = startIndex;;i++) {
      // 分子一位一位右移，长度已超出原有长度，需要补零操作
      if (!hasOverLength && i >= numeratorStr.length()) {
        if (resultBuilder.length() < 1) {
          resultBuilder.append("0");
        }
        resultBuilder.append(".");
        hasOverLength = true;
      }
      // 上次计算的余数
      if (remainders.size() > 0) {
        currentNumerator = remainders.get(remainders.size() - 1);
      }
      // 分子一位一位右移，长度已超出原有长度，补零
      if (hasOverLength && currentNumerator != null) {
        currentNumerator = currentNumerator * 10;
      } else {
        // 分子一位一位右移，长度未超出原有长度，不需要补零
        if (currentNumerator != null && currentNumerator == 0) {
          currentNumerator = Integer
              .parseInt(String.valueOf(numeratorStr.charAt(i)));
        } else {
          currentNumerator = Integer
              .parseInt(currentNumerator == null ? String.valueOf(numeratorStr.charAt(i))
                  : String.format("%s%s", currentNumerator, numeratorStr.charAt(i)));
        }
      }
      int remainder = currentNumerator % denominator;
      // 记录余数
      remainders.add(remainder);
      // 出现重复的余数，确认是无限循环小数
      if (remainders4OverLength.contains(remainder)) {
        break;
      }
      // 673400.6666666666，小数前出现余数均为0的场景，只记录小数后面的余数，出现重复时即无限循环小数
      if (hasOverLength) {
        remainders4OverLength.add(remainder);
      }
      int quotient = currentNumerator / denominator;
      // 追加商
      resultBuilder.append(quotient);
    }
    String resultStr = resultBuilder.toString();
    resultStr = resultStr.replace(".", ".(").concat(")");
    return resultStr;
  }

}

结果

numeratorStr:2233, denominatorStr:333333, len=4, result=0.006699006699006699
0.(006699)
numeratorStr:33333333, denominatorStr:2233, len=8, result=14927.600985221676
14927.(600985221674876847290640394088669950738916256157635467980295566502463054187192118226)
numeratorStr:22222222, denominatorStr:33, len=8, result=673400.6666666666
673400.(6)