일련의 문자를 로마 숫자로 해석하는 알고리즘을 작성하십시오. (아래 로마 숫자 규칙 참조)

각 고유 문자에는 일치하는 아라비아 소수 값이 있으며 최대 값은 없습니다. 그러나 사전에 열쇠가 없으므로 {A=10, I=1, X=5, ... Z=1000000}해석에 의해 결정됩니다.

도전

1. 통해 입력 읽기 STDIN 을 통해 또는 동등 및 기록 출력 STDOUT또는 이와 동등한
2. 유효한 입력은 대문자와 소문자의 조합입니다. \[a-zA-Z]+\
3. 문자 순서가 유효한 로마 숫자로 해석 될 수 있는지 확인하려면 입력을 확인해야합니다.
4. 입력이 유효성 검사를 통과하면, 유효 출력이 가장 낮은 아랍어 진수 해석해야하며, 키, 즉 사용 Aa으로 해석 4 {a=5, A=1} 하지 6 {A=5, a=1} 나 9 {a=10, a=1}

로마 숫자 규칙

1. 10의 거듭 제곱을 나타내는 문자 만 연속적으로 최대 3 번, 총 4 번 반복 할 수 있습니다. 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)
   • 10 배 이상 큰 숫자를 빼지 마십시오.
     당신은 뺄 수 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}  

파이썬 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