Octave / MATLAB函数将罗马数字转换为十进制数

时间:2018-05-26 03:19:11

标签: matlab loops if-statement octave roman-numerals

我试图在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 :(得分:5)

据我所知,您需要担心的唯一规则是确定该字母是否构成“添加”或“减去”操作。对于某些字母,如果右边的第一个不相等的字母代表更大的值,我们只会减去它。

例如在'IIV'中,I的右侧第一个不相等的字母为V,因此我们减去2并为V添加5它没有右边的字母。

在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之间的所有数字进行了测试。