编写一种算法，将字母序列解释为罗马数字。（请参阅下面的罗马数字规则）

每个不同的字母都有一个匹配的阿拉伯十进制值，没有最大值。但是您事先没有密钥，因此{A=10, I=1, X=5, ... Z=1000000}取决于您的解释。

挑战

1. 通过读取输入 STDIN或等效和写入输出经由STDOUT或等效
2. 有效输入是大小写字母的组合，即匹配 \[a-zA-Z]+\
3. 输入应经过验证，以查看字母序列是否可以解释为有效的罗马数字
4. 如果输入通过验证，则有效输出应该是最低的阿拉伯十进制解释，并且所使用的键即Aa解释为4 {a=5, A=1} not 6 {A=5, a=1} 或 9 {a=10, a=1}

罗马数字规则

1. 只能重复表示十次幂的字母，最多重复三次，总共重复四次，例如 II III XXXIX

2. 如果将一个或多个字母放置在另一个价值更高的字母之后，请添加该金额

   AAaa   => 22 {A=10, a=1}          (20 + 2 = 22)  
   bbAAaa => 222 {b=100, A=10, a=1}  (200 + 20 + 2 = 222)   
   

3. 如果将一个字母放在另一个较大值的字母之前，请减去该数量

   Aa    => 4 {a=5, A=1}                 (5 – 1 = 4)  
   AaA   => 19 {A=10, a=1}               (10 + 10 – 1 = 19)  
   BbBaA => 194 {B=100, b=10, A=5, a=1}  (100 + 100 - 10 + 5 - 1 = 194)  
   

   有几个规则适用于从罗马数字中减去金额：

   • 仅减去十的幂，即1, 10, 100... 不 5, 50, 500...
   • 因此，没有双重减法18被写成XVIII 不是 IIXX (10 + 10 - 1 - 1)
   • 不要从大于十倍的数字中减去一个数字。
     您可以减去1从5 或 10，但不从50, 100, 500...

例

Input:

Aa  
BAa  
CCCXLVII   
MMMCDVII  
ABADDF  
XVVX  
FAASGSH  
DXCCDA  
AaBbcDEf   

Output:

4 {a=5, A=1}  
14 {B=10, a=5, A=1}  
347 {C=100, L=50, X=10, V=5, I=1}  
347 {M=100, D=50, C=10, V=5, I=1}  
1921 {A=1000, B=100, D=10, F=1}  
'XVVX' failed Roman numeral test  
7191 {F=5000, A=1000, S=100, G=10, H=1}  
'DXCCDA' failed Roman numeral test
4444 {a=5000, A=1000, b=500, B=100, D=50, c=10, f=5, E=1}  

Python 2中，415 444 440 419 416字节

毕竟，罗马数字并不多。该脚本创建所有它们并检查输入的所有排列，然后返回最小的匹配项。

a=raw_input()
g=range
b=list(set(a))+[' ']*9
from itertools import*
c=[]
s={}
u=1000
for i in g(10*u):
 t,f=(10*u,9*u,5*u,4*u,u,900,500,400,100,90,50,40,10,9,5,4,1),i;r=""
 for j in g(17):k=i/t[j];r+=('W MW Q MQ M CM D CD C XC L XL X IX V IV I').split()[j]*k;i-=t[j]*k
 s[r]=f
for i in permutations(b[:9]):
 r=''
 for j in a:r+='IVXLCMQWE'[i.index(j)]
 if r in s:c+=[s[r]]
print c and min(c)or'%s failed Roman numeral test'%a