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