罗马数字转换程序

在一本书里看到一段罗马数字的程序， 需求如下，自己试着用python和erlang各写了一遍，感觉有些地方还是不太舒服，大家看看这个程序还能怎么改改更好

你可能经常看到罗马数字，即使你没有意识到它们。你可能曾经在老电影或者电视中看到它们 (“版权所有 MCMXLVI” 而不是 “版权所有1946”)，或者在某图书馆或某大学的贡献墙上看到它们 (“成立于 MDCCCLXXXVIII”而不是“成立于1888”)。你也可能在某些文献的大纲或者目录上看到它们。这是一个表示数字的系统，它实际上能够追溯到远古的罗马帝国 (因此而得名)。

在罗马数字中，利用7个不同字母进行重复或者组合来表达各式各样的数字。

• I = 1
• V = 5
• X = 10
• L = 50
• C = 100
• D = 500
• M = 1000

下面是关于构造罗马数字的一些通用的规则的介绍：

• 字符是叠加的。I 表示 1，II 表示 2，而 III 表示 3。VI 表示 6 (字面上为逐字符相加，“5 加 1”)，VII 表示 7，VIII 表示 8。
• 含十字符 (I、X、C 和 M) 至多可以重复三次。对于 4，你则需要利用下一个最大的含五字符进行减操作得到：你不能把 4 表示成 IIII，而应表示为 IV (“比 5 小 1”)。数字 40 写成 XL (比 50 小 10)，41 写成 XLI，42 写成 XLII，43 写成 XLIII，而 44 写成 XLIV (比 50 小 10，然后比 5 小1)。
• 类似地，对于数字 9，你必须利用下一个含十字符进行减操作得到：8 表示为 VIII，而 9 则表示为 IX (比 10 小 1)，而不是 VIIII (因为字符 I 不能连续重复四次)。数字 90 表示为 XC，900 表示为 CM。
• 含五字符不能重复。数字 10 常表示为X，而从来不用VV来表示。数字 100 常表示为C，也从来不表示为 LL。
• 罗马数字一般从高位到低位书写，从左到右阅读，因此不同顺序的字符意义大不相同。DC 表示 600；而 CD 是一个完全不同的数字 (为 400，也就是比 500 小100)。CI 表示 101；而IC 甚至不是一个合法的罗马字母 (因为你不能直接从数字100减去1；这需要写成 XCIX，意思是比 100 小 10，然后加上数字 9，也就是比 10 小 1的数字)。

python版本：

ADD, DEL, UNIT, DECADE, HUNDRED, THOUSEND = 0, 1, 1, 10, 100, 1000
Compute = lambda a,x,y: x + y if a == ADD else y + x

def mapRoman(Num):
 mapFun = mapNum()
 return reduce(lambda x,y: x + y, map(mapFun,subtractNum(Num, THOUSEND, [])))

def subtractNum(Num, Level, Result):
 if Num == 0 :
  return Result if Level == 0 else subtractNum(0, Level/10, Result + [(0, Level)])
 NewNum = Num / Level
 ModNum = Num % Level
 return subtractNum(ModNum, Level/10, Result + [(NewNum, Level)])


def mapNum():
    def func((Num, Level)):
        Action,ActionNum,Src,Dst = getAction(Num, Level)
        return getActionResult(Action,ActionNum,Src,Dst)
    return func

def getAction(Num, Level):
    Dict = {UNIT:("I","V","X"), DECADE:("X", "L", "C"), HUNDRED:("C", "D", "M"), THOUSEND:("M", "", "")}
    One, Five, Ten =  Dict[Level]
    if Num in range(1, 4):
        return ADD, Num - 1, One, One
    elif Num in range(5, 9):
        return ADD, Num - 5, Five, One
    elif Num == 4:
        return DEL, 1, Five, One
    elif Num == 9:
        return DEL, 1, Ten, One
    else:
        return ADD, 0, "", ""

def getActionResult(Action,Num,Src,Dst):
 if Num == 0: return Src
 return getActionResult(Action, Num - 1, Compute(Action, Src, Dst), Dst)

测试 myassert("MDCCCLXXXVIII", mapRoman(1888))