Функция Octave / MATLAB для преобразования римских цифр в десятичные числа - PullRequest
Новая
       38

Функция Octave / MATLAB для преобразования римских цифр в десятичные числа

0 голосов
/ 26 мая 2018

Я пытаюсь написать функцию в Octave для преобразования римских цифр в десятичные числа.

То, что у меня пока есть, имеет две основные проблемы:

1) Это будет работать только для римских цифр длиной до 6 букв

2) Ответ только правильныйесли каждая буква меньше предыдущей.то есть он не будет правильно вычислять (IV) как 4, но неправильно как 6.

Мне нужно как-то исправить обе эти проблемы.У меня есть сильное подозрение, что мой подход к проблеме неверен и что в целом существует более эффективный способ сделать это.

В любом случае, если проблема вас интересует и / или вы знаете хороший способ сделать это, любая помощь будет высоко оценена. 

function roman2num(s)

  decimal = [1000, 500, 100, 50, 10, 5, 1];
  roman = ["M", "D", "C", "L", "X", "V", "I"];

  num = 0;

  for i = 1:7
    if strcmp(s(1), roman(i))
      num += decimal(i);
      break 
    end
  end

      if length(s) >= 2
      for i = 1:7
        if strcmp(s(2), roman(i))
          num += decimal(i);
          break 
        end
      end
   end

    if length(s) >= 3
      for i = 1:7
        if strcmp(s(3), roman(i))
          num += decimal(i);
          break 
        end
      end
   end

    if length(s) >= 4
      for i = 1:7
        if strcmp(s(4), roman(i))
          num += decimal(i);
          break 
        end
      end
   end

    if length(s) >= 5
      for i = 1:7
        if strcmp(s(5), roman(i))
          num += decimal(i);
          break 
        end
      end
   end

    if length(s) >= 6
      for i = 1:7
        if strcmp(s(6), roman(i))
          num += decimal(i);
          break 
        end
      end
   end

  num

end

1 Ответ

0 голосов
/ 26 мая 2018

Насколько я могу судить, единственное правило, о котором вам нужно беспокоиться, это определить, является ли буква операцией «сложения» или «вычитания».Для некоторой буквы мы вычитаем ее только в том случае, если первая неравная буква справа представляет большее значение.

Например, в 'IIV' Первая неравная буква справа от обоих I 's равно V, поэтому мы вычитаем 2 и добавляем 5 для V, поскольку в нем нет букв справа.

Реализация этого правила в MATLAB довольно проста. 

function num = roman2num(s)
    decimal = [1000, 500, 100, 50, 10, 5, 1];
    roman = ['M', 'D', 'C', 'L', 'X', 'V', 'I'];
    tokens = arrayfun(@(x) decimal(find(roman==x,1)), char(s));
    num = tokens(end);
    for idx = 1:numel(tokens)-1
        val = tokens(idx);
        ridx = find(tokens(idx+1:end) ~= val, 1);
        if ~isempty(ridx) && tokens(ridx + idx) > val
            num = num - val;
        else
            num = num + val;
        end
    end

Я проверил, используя все цифры от 1 до 3333.

...