Roman to Integer

Rim raqamlari yettita turli belgi orqali ifodalanadi: I, V, X, L, C, D va M.

Sizga Rim raqamlaridan tashkil topgan satr s berilgan. Uning butun son (integer) ekvivalentini toping.

func solve(s string) int {
    // ...
}

Misollar

Input: s = "III"
Output: 3
Tushuntirish: III = 3.

Input: s = "LVIII"
Output: 58

Input: s = "MCMXCIV"
Output: 1994

Maslahatlar

1. Har bir belgining qiymatini map orqali saqlab, keyingi belgi bilan solishtirishni o'ylang — kichik qiymat kattadan oldin kelsa (masalan IV), bu ayirishni bildiradi.
2. Satrni chapdan o'ngga aylanib, har bir belgi qiymatini joriy belgidan keyingi belgi qiymati bilan solishtiring: agar joriysi kichik bo'lsa uni yig'indidan ayiring, aks holda qo'shing.