Roman Numeral to Integer

با داشتن یک رشته‌ی اعداد رومیِ استاندارد (Canonical)، مقدار عدد صحیح آن را برگردانید.

• ورودی: roman: str — فقط شامل کاراکترهای I V X L C D M (حروف بزرگ) است و همیشه یک عدد رومی استاندارد و معتبر با مقدار در بازه‌ی [1, 3999] است.
• خروجی: int.
• نیازی به اعتبارسنجی نیست — ورودی‌های نامعتبر (IIII، VV، IC، حروف کوچک) و مقادیر خارج از محدوده هرگز ارائه نمی‌شوند.
• جفت‌های تفریقی (Subtractive pairs): IV=4، IX=9، XL=40، XC=90، CD=400، CM=900.
• طولانی‌ترین ورودی ۱۵ کاراکتر است (MMMDCCCLXXXVIII)، بنابراین پیچیدگی زمانی O(len(roman)) عملاً برابر با O(1) است.