leetcode-013 Roman to Integer

将罗马数字转为整数 思路: (1)首先应该有个字典,存储罗马数字和阿拉伯数字之间的对应关系。 (2)遍历字符串,比较前后两个数的大小,如果后一个数比前一个数小,则加上后一个数,否则,减去后一个数。 为了防止数组索引越界,从后往前取,首先将最后一个数的值存进去,再一次和它的前一个数进行比较,如果前一格比它 大,则加上前一个,否则减去前一个。 java实现: public int romanToInt
相关文章
相关标签/搜索