З огляду на рядок s, що представляє римську цифру знаходить, що це відповідне ціле значення.
Римські цифри утворюються за допомогою таких символів: i = 1 v = 5 x = 10 l = 50 c = 100 d = 500 і m = 1000.
Цифри, як правило, формуються шляхом поєднання цих символів зліва направо, додавання або віднімання їх значень на основі конкретних правил.
список java порожній
Як працює конверсія?
- Якщо символ меншого значення надходить до того, як ми віднімаємо. Інакше ми додаємо.
- IV I приходять до того, як V і V має більшу величину 5. Отже, наш результат становить 5 - 1 = 4.
- У VI V приходить до того, як я має менше значення 1. Отже, наш результат становить 5 + 1 = 6.
- У II у нас однакові значення, тому ми додаємо і отримуємо 1 + 1 = 2
- У випадку більш ніж двох символів ми переходимо зліва направо і групуємо лише тоді, коли ми бачимо більше символу значення після меншого значення. Наприклад, mxvii становить 1000 + 10 + 5 + 1 + 1 = 1017., А xlvii - (50 - 10) + 5 + 1 + 1 = 47. Зверніть увагу, що L більший і приходить після X.
Приклади:
Введення: s = 'ix'
Вихід: 9
Пояснення: IX - римський символ, який представляє 10 - 1 = 9приховані програмиВведення: s = 'xl'
Вихід: 40
Пояснення: XL - римський символ, який представляє 50 - 10 = 40Введення: s = 'mcMiv'
Вихід: 1904
Пояснення: M дорівнює 1000 см - 1000 - 100 = 900, а IV - 4. Тому у нас в цілому 1000 + 900 + 4 = 1904
Таблиця змісту
c++ розділення рядка
- [Очікуваний підхід 1] Використання ітеративного порівняння - o (n) часу та o (1) простір
- [Очікуваний підхід 2] Використання хешування - o (n) часу та o (1) простір
[Очікуваний підхід 1] Використання ітеративного порівняння - o (n) часу та o (1) простір
C++Ідея перетворення римського числа на ціле число полягає в тому, що ми повинні пройти струну зліва направо. Для кожного символу порівняйте його з наступним символом (якщо він існує). Якщо символ струму більший або дорівнює наступному символу, то додайте його значення в результат. В іншому випадку відніміть його значення від значення наступного символу та додайте результат до загального та пропустити наступний символ.
#include
class GfG { // this function returns value of a Roman symbol static int value(char r) { if (r == 'I') return 1; if (r == 'V') return 5; if (r == 'X') return 10; if (r == 'L') return 50; if (r == 'C') return 100; if (r == 'D') return 500; if (r == 'M') return 1000; return -1; } // returns decimal value of roman numeral static int romanToDecimal(String s) { int res = 0; for (int i = 0; i < s.length(); i++) { //get value of current symbol int s1 = value(s.charAt(i)); // compare with the next symbol if it exists if (i + 1 < s.length()) { int s2 = value(s.charAt(i + 1)); // If current value is greater or equal // add it to result if (s1 >= s2) { res += s1; } else { // else add the difference and skip // next symbol res += (s2 - s1); i++; } } else { res += s1; } } return res; } public static void main(String[] args) { String s = 'IX'; System.out.println(romanToDecimal(s)); } }
# this function returns value of a Roman symbol def value(r): if r == 'I': return 1 if r == 'V': return 5 if r == 'X': return 10 if r == 'L': return 50 if r == 'C': return 100 if r == 'D': return 500 if r == 'M': return 1000 return -1 # returns decimal value of roman numeral def romanToDecimal(s): res = 0 i = 0 while i < len(s): # get value of current symbol s1 = value(s[i]) # compare with the next symbol if it exists if i + 1 < len(s): s2 = value(s[i + 1]) # if current value is greater or equal # add it to result if s1 >= s2: res += s1 else: # else add the difference and # skip next symbol res += (s2 - s1) i += 1 else: res += s1 i += 1 return res if __name__ == '__main__': s = 'IX' print(romanToDecimal(s))
using System; class GfG { // this function returns value of a Roman symbol static int value(char r) { if (r == 'I') return 1; if (r == 'V') return 5; if (r == 'X') return 10; if (r == 'L') return 50; if (r == 'C') return 100; if (r == 'D') return 500; if (r == 'M') return 1000; return -1; } // returns decimal value of roman numeral static int romanToDecimal(string s) { int res = 0; for (int i = 0; i < s.Length; i++) { // get value of current symbol int s1 = value(s[i]); // compare with the next symbol if it exists if (i + 1 < s.Length) { int s2 = value(s[i + 1]); // if current value is greater or equal // add it to result if (s1 >= s2) { res += s1; } else { // else add the difference and skip // next symbol res += (s2 - s1); i++; } } else { res += s1; } } return res; } static void Main() { string s = 'IX'; Console.WriteLine(romanToDecimal(s)); } }
// this function returns value of a Roman symbol function value(r) { if (r === 'I') return 1; if (r === 'V') return 5; if (r === 'X') return 10; if (r === 'L') return 50; if (r === 'C') return 100; if (r === 'D') return 500; if (r === 'M') return 1000; return -1; } // returns decimal value of roman numeral function romanToDecimal(s) { let res = 0; for (let i = 0; i < s.length; i++) { // get value of current symbol let s1 = value(s[i]); // compare with the next symbol if it exists if (i + 1 < s.length) { let s2 = value(s[i + 1]); // if current value is greater or equal // add it to result if (s1 >= s2) { res += s1; } else { // else add the difference and // skip next symbol res += (s2 - s1); i++; } } else { res += s1; } } return res; } // Driver Code let s = 'IX'; console.log(romanToDecimal(s));
Випуск
9
[Очікуваний підхід 2] Використання хешування - o (n) часу та o (1) простір
C++Ми можемо використовувати хеш -карту або словник для зберігання цінностей римських символів. І щоб вирішити проблему, ми маємо перевірити через рядок і для кожного символу перевірити, чи поточне значення менше, ніж наступне значення. Якщо так відніміть поточне значення від наступного значення і додайте результат до загальної кількості. В іншому випадку додайте поточне значення до загальної кількості.
#include
import java.util.HashMap; class GfG { static int romanToDecimal(String s) { HashMap<Character Integer> romanMap = new HashMap<>(); romanMap.put('I' 1); romanMap.put('V' 5); romanMap.put('X' 10); romanMap.put('L' 50); romanMap.put('C' 100); romanMap.put('D' 500); romanMap.put('M' 1000); int res = 0; for (int i = 0; i < s.length(); i++) { // if the current value is less than the next value // subtract current from next and add to res if (i + 1 < s.length() && romanMap.get(s.charAt(i)) < romanMap.get(s.charAt(i + 1))) { res += romanMap.get(s.charAt(i + 1)) - romanMap.get(s.charAt(i)); // skip the next symbol i++; } else { // otherwise add the current value to res res += romanMap.get(s.charAt(i)); } } return res; } public static void main(String[] args) { String s = 'IX'; System.out.println(romanToDecimal(s)); } }
def romanToDecimal(s): romanMap = {'I': 1 'V': 5 'X': 10 'L': 50 'C': 100 'D': 500 'M': 1000} res = 0 i = 0 while i < len(s): # if the current value is less than the next value # subtract current from next and add to res if i + 1 < len(s) and romanMap[s[i]] < romanMap[s[i + 1]]: res += romanMap[s[i + 1]] - romanMap[s[i]] # skip the next symbol i += 1 else: # otherwise add the current value to res res += romanMap[s[i]] i += 1 return res if __name__ == '__main__': s = 'IX' print(romanToDecimal(s))
using System; using System.Collections.Generic; class GfG { static int romanToDecimal(string s) { // create a map to store the Roman numeral values Dictionary<char int> romanMap = new Dictionary<char int> { {'I' 1} {'V' 5} {'X' 10} {'L' 50} {'C' 100} {'D' 500} {'M' 1000} }; int res = 0; for (int i = 0; i < s.Length; i++) { // if the current value is less than the next value // subtract current from next and add to res if (i + 1 < s.Length && romanMap[s[i]] < romanMap[s[i + 1]]) { res += romanMap[s[i + 1]] - romanMap[s[i]]; // skip the next symbol i++; } else { // otherwise add the current value to res res += romanMap[s[i]]; } } return res; } static void Main() { string s = 'IX'; Console.WriteLine(romanToDecimal(s)); } }
function romanToDecimal(s) { // create a map to store the Roman numeral values const romanMap = { 'I': 1 'V': 5 'X': 10 'L': 50 'C': 100 'D': 500 'M': 1000 }; let res = 0; for (let i = 0; i < s.length; i++) { // if the current value is less than the next value // subtract current from next and add to res if (i + 1 < s.length && romanMap[s[i]] < romanMap[s[i + 1]]) { res += romanMap[s[i + 1]] - romanMap[s[i]]; // skip the next symbol i++; } else { // otherwise add the current value to res res += romanMap[s[i]]; } } return res; } // Driver Code let s = 'IX'; console.log(romanToDecimal(s));
Випуск
9