0

Пример кода:

func romanToDecimal(romeChar: String) {
    var result = 0
    var maxValue = 0
    let romeCh = romeChar.uppercased().replacingOccurrences(of: "\n", with: "", options: NSString.CompareOptions.literal, range: nil)
    let romeNumerals = ["M": 1000, "D": 500, "C": 100, "L": 50, "X": 10, "V": 5, "I": 1]

    for vp in romeNumerals {
        let val = vp.value
        let key = vp.key
        if (romeCh.range(of: key) != nil) {

            maxValue = max(val, maxValue)
            result += val == maxValue ? val : -val
        }
    }
    print(result)
}

Проблема в том, что происходит неправильное исчисление конечного результата

9
  • первый раз вижу swift но что то мне подсказывает, что как только в строке найдено M (а оно по идее ищется первым, ведь оно в начале массива) то maxValue станет равно 1000 и при всех последующих проверках таковым и останется (ведь оно больше остальных чисел). И romeCh.range(of: key) проверяет наверное наличие какой-то цифры, но не учитывает количество цифр и VIII скорее всего будет посчитано как 5+1
    – Mike
    29 окт 2016 в 19:29
  • и вообще вот та проверка с maxValue наверняка рассчитана на обработку входной строки по порядку (что бы понять какая цифра раньше) но цикл почему то по массиву цифр а не по строке ...
    – Mike
    29 окт 2016 в 19:31
  • судя по всему логика не правильная - попробовал MCM, получил 1100 вместо 1900. 29 окт 2016 в 19:39
  • Да нет оно берет как то значение каторое нужно. Например XC вичесляет верно 90 а вот если 3 и больше символов то неверно 29 окт 2016 в 19:40
  • внимательно прочитайте первые мои 2 комментария. оно в принципе не способно более 2х букв и то стоящих в нужном порядке перевести. попробуйте, I по этому алгоритмо должно дать 1, А вот III по тому что я тут вижу так же будет равно 1 потому как я не вижу где бы здесь считалось количество цифр
    – Mike
    29 окт 2016 в 19:43

3 ответа 3

3

Вот правильный алгоритм, как его переписать на свифт, я не знаю:

function convert(roman) {
  var values = {I: 1, V: 5, X: 10, L: 50, C: 100, D: 500, M: 1000};
  var digits = Object.keys(values);

  roman = roman.toUpperCase();
  var res = 0;

  for (var q=0; q<roman.length; ++q) {
    if (digits.indexOf(roman[q]) < digits.indexOf(roman[q+1])) {
      res -= values[roman[q]];
    } else {
      res += values[roman[q]];
    }
  }

  return res;
}

document.querySelector('input').addEventListener('input', function (e) {
  document.querySelector('output').textContent = convert(e.target.value);
});
input:invalid + output { display: none }
<input type="text" pattern="[IVXLCDMivxlcdm]+">
<output></output>

4
  • интересно, насколько правильно преобразовывать строки типа "xxiiiiiiiiiiivi". ЕМНИП, есть две системы записи чисел римскими цифрами, и упомянутая мной строка не в одно из них не вписывается. По идее в таком случае, надо бросать исключение, или что там в %языке_вопроса% принято... з.ы. я не придираюсь)) просто задумался, как правильней делать, если бы сам делал
    – 4per
    30 окт 2016 в 10:56
  • @4per, ага, но проверку корректности никто не просил. Если число записано корректно (в том числе, в упрощённой форме), то всё работает. Если некорректно.. Что ж, тоже не падает :)
    – Qwertiy
    30 окт 2016 в 11:11
  • традиционно, считается что, только один символ может быть слева от большего. т.е. 8 можно записать так VIII но нельзя так IIX 30 окт 2016 в 22:00
  • @MaxMikheyenko, упрощённой формой считается IL вместо XLIX и т. д.
    – Qwertiy
    30 окт 2016 в 22:10
2

Алгоритм предложенный @Qwertiy переписанный на свифт в вольной форме

func convert(roman:String) -> Int {
    let romeNumerals = ["M": 1000, "D": 500, "C": 100, "L": 50, "X": 10, "V": 5, "I": 1]
    var result = 0

    for (index, i) in roman.characters.enumerated() {
            if(index < roman.characters.count-1 && romeNumerals[String(i)]! < romeNumerals[String(roman.characters[roman.index(roman.startIndex, offsetBy: index+1)])]!) {
                result -= romeNumerals[String(i)]!
            } else {
                result += romeNumerals[String(i)]!
            }
    }
    return result
}
1
  • Очень благодарен! 29 окт 2016 в 21:15
2

На python - вдруг кому пригодится:

def romanToInt(self, s: str) -> int:
        res=0
        rtoa={
            'I':1,
            'V':5,
            'X':10,
            'L':50,
            'C':100,
            'D':500,
            'M':1000
        }

        for i in range(len(s)-1): 
            if (rtoa[s[i]]<rtoa[s[i+1]]):
                res=res-rtoa[s[i]]
            elif (rtoa[s[i]]>=rtoa[s[i+1]]):
                res=res+rtoa[s[i]]

        res=res+rtoa[s[len(s)-1]]

        return res

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.