ios - 如何检测重复的小数

我需要检测一个无限商。例如，当用户除以1/3时，我不会显示给他0.333333333333，而是显示结果是重复的小数。

最佳答案

这是一个可能的实现方式，如何计算十进制扩展
分数并检测重复的小数点(即
十进制扩展)。它是已发布并审核的代码的翻译
在Decimal expansion of a rational number上对Swift进行代码审查。

该算法只是Long Division和一个数组
(remainders)用于检查周期性的十进制扩展。
(为简单起见，假设分子为
非负和
分母为正。如有必要，可以将其概括化。)

struct DecimalFraction : Printable {
    let wholePart : Int         // Integer part
    let fractionDigits : [Int]  // Fractional digits
    let repeatingAt : Int?      // Position of first repeating digit, or `nil`

    // Create DecimalFraction from given fraction
    init(numerator : Int, denominator : Int) {
        precondition(numerator >= 0, "`numerator` must be non-negative")
        precondition(denominator > 0, "`denominator` must be positive")

        wholePart = numerator / denominator
        var fractionDigits : [Int] = []
        var repeatingAt : Int? = nil
        var rem = (abs(numerator) % denominator) * 10
        var remainders : [Int] = []
        while (rem > 0 && repeatingAt == nil) {
            remainders.append(rem)
            let digit = rem / denominator
            rem = (rem % denominator) * 10
            fractionDigits.append(digit)
            repeatingAt = find(remainders, rem)
        }
        self.fractionDigits = fractionDigits
        self.repeatingAt = repeatingAt
    }

    // Produce a string description, e.g. "12.3{45}"
    var description : String {
        var result = String(wholePart) + "."
        for (idx, digit) in enumerate(fractionDigits) {
            if idx == repeatingAt {
                result += "{"
            }
            result += String(digit)
        }
        if repeatingAt != nil {
            result += "}"
        }
        return result
    }
}

例子:

println(DecimalFraction(numerator: 3, denominator: 8))
// 0.375
println(DecimalFraction(numerator: 1, denominator: 3))
// 0.{3}
println(DecimalFraction(numerator: 20, denominator: 7))
// 2.{857142}
println(DecimalFraction(numerator: 12222, denominator: 990))
// 12.3{45}

句号用花括号简单地指示，但是它应该
容易修改代码以生成NSAttributedString用例如水平线表示周期。

关于ios - 如何检测重复的小数，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/29924688/