Напишіть алгоритм для інтерпретації послідовності літер як римської цифри. (див. правила римських цифр нижче)

Кожна окрема літера має відповідне арабське десяткове значення, не максимум. Але заздалегідь у вас немає ключа, тому {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. Лише букви, що представляють потужність десять, можуть повторюватися, максимум три рази поспіль і всього чотири рази, наприклад 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