将数字转换的话红宝石 - 提高我的递归解决方案

Question

这个问题有你转换成数字的话 - 300将转化为“三百”。我知道这个问题已经解决了堆栈溢出，但我正在寻求一些关于我的特定递归解决方案的建议。

我的解决方案适用于所有数字，除了相同的数字： 100，1000，百万

以上将返回为“百”，“千”，“万”。我明白为什么会这样。

300，3300，32000，35000，等等。任何数量的100％或1000或百万== 0将返回为 “3300零”。

我的唯一成功的想法是用第二种方法get_words通过in_words运行数量，如果数量是大于0之后，从解决方案中删除“零”，而刚刚回归“一” +号而不是通过in_words运行如果数字是100/1000/1000000 ...

它可能是我的解决办法只能这样工作使用递归这里，但也许我失去了一些东西的局限性所致。任何人都可以提供一种方法来调整我的解决方案来解决这个问题？

NUMBER_DICTIONARY = { 
    0 => "zero", 
    1 => "one", 
    2 => "two", 
    3 => "three", 
    4 => "four", 
    5 => "five", 
    6 => "six", 
    7 => "seven", 
    8 => "eight", 
    9 => "nine", 
    10 => "ten", 
    11 => "eleven", 
    12 => "twelve", 
    13 => "thirteen", 
    14 => "fourteen", 
    15 => "fifteen", 
    16 => "sixteen", 
    17 => "seventeen", 
    18 => "eighteen", 
    19 => "nineteen", 
    20 => "twenty", 
    30 => "thirty", 
    40 => "forty", 
    50 => "fifty", 
    60 => "sixty", 
    70 => "seventy", 
    80 => "eighty", 
    90 => "ninety", 
    100 => "hundred", 
    1000 => "thousand", 
    1000000 => "million" 
    } 

def get_words(number) 
    result = in_words(number) 
    return "one" + " " + NUMBER_DICTIONARY[number] if (number == 100 || number == 1000 || number == 1000000) 
    return result.split(" ").delete_if { |word| word == "zero"}.join(" ") if result.include?("zero") && number > 0 
    result 
end 

def in_words(number) 
    #base case 
    return NUMBER_DICTIONARY[number] if NUMBER_DICTIONARY.include?(number) 
    #recursion 
    return in_words(number/1000000) + " " + in_words(1000000) + " " + in_words(number % 1000000) if number > 1000000 
    return in_words(number/1000) + " " + in_words(1000) + " " + in_words(number % 1000) if number > 1000 
    return in_words(number/100) + " " + in_words(100) + " " + in_words(number % 100) if number > 100 
    return in_words((number/10) * 10) + " " + in_words(number % 10) if number > 20 

end 

Answer 1

我可以使用默认的参数来解决您的递归算法：

SCALES = [1000000, 1000, 100] 

def in_words(number, start = true) 

    return 'negative ' + in_words(-number) if number < 0 

    # One of the scales in spoken English 
    return 'one ' + in_words(number, false) if SCALES.include?(number) and start 

    #base case 
    return NUMBER_DICTIONARY[number] if NUMBER_DICTIONARY.include?(number) 

    SCALES.each do |n| 
    if number > n 
     result = [] 
     result << in_words(number/n) 
     result << in_words(n, false) 
     result << in_words(number % n, false) unless number % n == 0 
     return result.join(' ') 
    end 
    end 

    # This can only ever be reached when 100 > number > 20 
    return in_words((number/10) * 10) + " " + in_words(number % 10) 
end 

start是默认和信号真正这是一个潜在的scale in spoken English的开始。如果数字在比例的开始，它可能会以'one'作为前缀。确定这些尺度还可以让我概括一些重复的代码。在比例尺开始后查找数字名称时，我将start设置为false。

摆脱最终“零”的更容易。如果这个人的数字是零，我们不会用英语说出来。

连接字符串偶尔会导致我的测试字之间多余的空格，所以我改变以建立阵列和加入他们。

最后，我加入了对负数的支持。

请注意：我测试了这对一帮边缘的情况下，我虽然的，但仍有可能是潜伏的错误。