def number_to_roma(n)
  #初始化數據
  number = [1,4,5,9,10,40,50,90,100,400,500,900,1000]
  roma   = ["I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"]
  hash = number.zip(roma).inject({}) {|r,ele| r[ele.first] = ele.last;r}
  #獲得個、十、百、千位的數字，千位數有可能大于2位數，但目前這個用于10000以內的數字
  temp = 3.step(0,-1).inject([]) do |r,ele|
            r << n/(10**ele)
            n %= 10**ele
            r
          end
  #轉置一下，方便下面的計算
  temp.reverse!
  #開始計算
  result = ""
  3.step(0,-1).each do |i|
    #如果是千位數，直接用"M" * 千位數的值獲得一個字符串
    if i == 3
      result << "M"*temp[i]
      next
    end
    #temp[i]*(10**i)相當于把當前位數的值轉換成對應的真實值，再判斷該值是否在number中存在
    #如果存在，則直接在hash中把該值對應的字符串取過來
    #如果不存在，則先判斷當前位數的值是否小于5
    #如果小于5，則直接用當前位數對應的（100，10，1）對應的字符串（C,X,I) * 當前位數的值獲得字符串
    #如果大于5，則把（500，50，5）（D,L,V)對應的字符串 + （C,X,I) * 當前位數的值-5 獲得字符串
    if number.include?(temp[i]*(10**i))
      result << hash[temp[i]*(10**i)]
    else
      temp[i].to_i < 5 ? result << hash[10**i]*temp[i] : result << (hash[5*(10**i)]+hash[10**i]*(temp[i]-5))
    end
  end
  #返回結果
  result
end

p number_to_roma(1661)
p number_to_roma(1990)
p number_to_roma(2008)

def roma_to_number(string)
  #初始化數據
  number = [1,4,5,9,10,40,50,90,100,400,500,900,1000]
  roma   = ["I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"]
  hash   = roma.zip(number).inject({}) {|r,ele| r[ele.first] = ele.last; r}
  #生成一個正則表達式
  reg    = /M|CM|D|CD|C|XC|L|XL|X|IX|V|IV|I/
  #用scan方法來生成一個數組，該數組的元素由正則表達式中的字符組成
  temp = string.scan(reg)
  #去重后，計算每一個元素在原數組的個數，再將個數乘以該字符對應的數值。最后再相加得出最終值。
  temp.uniq.inject(0) do |r,ele|
    r += temp.count(ele)*hash[ele]
  end
end

p roma_to_number("MDCLXI")
p roma_to_number("MCMXC")
p roma_to_number("MMVIII")