13 Roman to Integer

来源：互联网发布：襄阳樊城区网络问政编辑：程序博客网时间：2024/05/16 06:10

其实还有点小意思，就String和Integer之间的数字转化，把罗马数字String和Integer之间的转化规律用代码表示出来。。。

罗马数字规律：1，大方向：从左到右，所以用for loop + string.charAt(index) 来实现string的遍历；2，大多数情况，左大右小，是加法，所以大小判断要有数值，用HashMap来实现转化；3，如果是左小右大，那就是减法。就这三点，另外就是要知道几个罗马字符和代表的数字，面试遇到这题的可能不大，但是如果遇到了，一般会提供罗马数字的表。

之前代码：

public class Solution {    public int romanToInt(String s) {        if(s=="") return -1;        Map<Character, Integer> map= new HashMap<Character, Integer>();    // 7 original pairs;    map.put('I', 1);    map.put('V', 5);    map.put('X', 10);    map.put('L', 50);    map.put('C', 100);    map.put('D', 500);    map.put('M', 1000);        int result=0;    for(int i=0; i<s.length(); i++){       if(i==s.length()-1) result += map.get(s.charAt(i));        // 就是有一点，要判断和右边相邻位的数的大小，如果小就要减法，但是当index到了最高位了，就肯定是加了 +        else{        if(map.get(s.charAt(i))<map.get(s.charAt(i+1))) result -= map.get(s.charAt(i)); // 减法        else result += map.get(s.charAt(i));   // 加法        }    }    return result;    }}

今天的代码，5 mins 完成，still few typo: s.char(index) --> should be s.charAt(index) ，都是写太快了惹的祸，所以面试时，一定要检查一遍才跟面试官说，thats it, I am done with coding.

public class Solution {    public int romanToInt(String s) {        int len=s.length();        if(len==0) return 0;                HashMap<Character, Integer> map = new HashMap<Character, Integer>(); // <Roman character, number>        map.put('I', 1);        map.put('V', 5);        map.put('X', 10);        map.put('L', 50);        map.put('C', 100);        map.put('D', 500);        map.put('M', 1000);                int result=0;                for(int i=0; i<len-1; i++){  // 可以设置成 i<len，那就需要check i==len-1? 为了加速，我把这个写在外面            if(map.get(s.charAt(i))<map.get(s.charAt(i+1))) result-=map.get(s.charAt(i));            else result+=map.get(s.charAt(i));        }        // 最后一个char写在for 外面是为了加快速度，特别当string很长，但是3999是最大值，所以也还好，哈哈        result+=map.get(s.charAt(len-1));         return result;    }}

0 0