Питон, генератор списков.

Я не знаток римской системы исчисления, но разве такая запись XXC не должна означать 80? Если должна, то твой код не работает.

Я не знаток римской системы исчисления, но разве такая запись XXC не должна означать 80? Если должна, то твой код не работает.

Нет, по-моему, такая запись вообще не является корректной. Вычитать можно только одну цифру, а 80 будет LXXX. По-хорошему, надо, наверное, этот случай проверять и выбрасывать исключение.

for n in xrange(len(numbers)-1): # просто range() в python3

или

for n, _ in enumerate(numbers[:-1]):

Ну если вычитание может быть только одного символа, тогда количество итераций по спискам можно сократить с трех до одной.

acc  = roman_dict[text[0]]
last = acc
for n in text[1:]:
    n = roman_dict[n]
    acc += n - last*2 if n > last else n
    last = n
return acc

n += 1

Кто ж индекс меняет по ходу дела в теле цикла? Да и зачем это здесь?

спойлер

Странный комментарий ;). Что тогда изучать?

убрал, действительно не нужно, работает без него.

str = str[len(roman):] # питон - говно

боюсь представить что тебе тут не нравится, обычный срез. Кроме того что тут затирается buildin функция. Но это твой косяк, которому нет прощения

Иммутабельность, очевидно.

Зачем столько циклов? )

ROMAN = {
    'M': 1000, 'CM': 900, 'D': 500, 'CD': 400, 'C': 100, 'XC': 90,
    'L': 50, 'XL': 40, 'X': 10, 'IX': 9, 'V': 5, 'IV': 4, 'I': 1
}


def from_roman(roman):
    res = 0
    i = 0
    while i < len(roman):
        try:
            res += ROMAN[roman[i: i + 2]]
            i += 2
        except KeyError:
            res += ROMAN[roman[i]]
            i += 1
    return res

Иммутабельность

эм, ну ок. Хотя все равно сомнительная плохость

Странный комментарий ;). Что тогда изучать?

все равно питон.

А Си? было бы интересно сравнить решение пары задач. А то я только книгу прочел, ничего не писал.

не нравится, что срез копируется

Ну. В моём решении - нет ;)

сравнивать си с питоном - это как сравнивать теплое с мягким. си надо было учить до питона, теперь уже поздно.

Я читал, только не программировал (так, треугольник нарисовать).

твое решение выглядит так, будто его написали на си, а потом транслировали в питон.

Я и спрашиваю, как его написать языком питона.

так, как я) это трейд-офф питона; читабельность за счет эффективности

Зачем столько циклов? )

твой вариант распарсит «IVX». я сначала кидал ValueError, если строка читалась не до конца, но выкинул

я немного отредактировал. Неужели мой вариант читается плохо питонистам?

ну покажи последнюю версию. я хз где ее смотреть)

сверху ;)

ну, нормально. но та же проблема:

Питон, генератор списков. (комментарий)

Нет, потому, что так не писали (хотя мы не знаем) римляне ;)

Проверил, имеет место такая проблема. Получается, надо откусывать от списка? А можно тогда это делать с конца? Чтобы использовать pop()?

Ага, действительно, косяк.

def from_roman(roman):
    res = []
    i = 0
    r = 0
    while i < len(roman):
        try:
            r = ROMAN[roman[i: i + 2]]
            i += 2
        except KeyError:
            r = ROMAN[roman[i]]
            i += 1
        if res and r > res[-1]:
            raise ValueError
        res.append(r)
    return sum(res)

Проверил, имеет место такая проблема. Получается, надо откусывать от списка? А можно тогда это делать с конца? Чтобы использовать pop()?

«IL» - недопустимая комбинация. список всех допустимых комбинаций в моем примере есть. там есть определенная закономерность, но поскольку список короткий, проще перечислить все комбинации явно.

твой вариант тоже можно доработать, но это будет сложнее; и не исключено, что после нескольких упрощений он в итоге превратится в мой

переделал, случай обрабатывается. Но так коряво стало...

IXI

Да, да... Тоесть получается, надо всё время с начала рассматривать. А можно смотреть с конца? чтобы выталкивать из списка значения, а не создавать срез?

%)

переделал, случай обрабатывается

а не должен) должно быть ValueError

верну в свой вариант эксепшены: https://repl.it/JaPw/2

можно по-всякому.

"IVI"

-_-

https://repl.it/JaPw/3

ладно, теперь и у меня лапша. но надо сравнить с твоей)

хотя можно вот так схитрить:

https://repl.it/JaPw/4

Я уже устал ))

А вот это по правилам "IVIVIVIV"? )

нет) так же как и IIIIIIIIIIIIIII

Я за вариант с хитростью )

ага. он на IVIVIVIV и IIIIIIII дает ValueError. в отличие от. )

собственно, эта же хитрость решит проблему и твоего варианта, и варианта тс-а

да, решение независимое от алгоритма

Как-то так, но с оговоркой 3.6+

https://repl.it/Ja0u/3

ROMAN = {
    'M': 1000, 'CM': 900, 'D': 500, 'CD': 400, 'C': 100, 'XC': 90,
    'L': 50, 'XL': 40, 'X': 10, 'IX': 9, 'V': 5, 'IV': 4, 'I': 1
}


def from_roman(roman):
    res = 0
    i = 0
    while i < len(roman):
        try:
            res += ROMAN[roman[i: i + 2]]
            i += 2
        except KeyError:
            try:
                res += ROMAN[roman[i]]
                i += 1
            except KeyError:
                raise ValueError
    assert to_roman(res) == roman
    return res


def to_roman(number):
    """ """
    assert number >= 1
    res = ''
    for k, v in ROMAN.items():
        while number >= v:
            res += k
            number -= v
    return res

for k, v in ROMAN.items():

порядок обхода словаря не гарантирован

Я оговорку про 3.6 сделал )

Это натуральное говно