Java O(n) solution Hash map


#1
public class Solution {
public int romanToInt(String A) {
    HashMap<Character,Integer> map=new HashMap<Character,Integer>();
    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 res=0;
    int n=A.length();
    if(n==1)
    return map.get(A.charAt(0));
    for(int i=0;i<n-1;i++)
    {
        char x=A.charAt(i);
        char y=A.charAt(i+1);
        if(map.get(y)>map.get(x))
        {
            res+=map.get(y)-map.get(x);
            i++;
        }
        else
        res+=map.get(x);
    }
    if(map.get(A.charAt(n-2))>=map.get(A.charAt(n-1)))
    res+=map.get(A.charAt(n-1));
    return res;
}

}