Simple Java Solution Using HashMap O(n)


#1

public class Solution {
public int romanToInt(String A) {

    Map<Character,Integer> map=new HashMap<>();
    map.put('0',0);
    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 ans=0;
    char prev='0';
    for(int i=0;i<A.length();i++) {
        char current=A.charAt(i);
        if(i!=0 && map.get(current)>map.get(prev)) {
            ans-=map.get(prev);
             ans-=map.get(prev);
             ans+=map.get(current);
             prev=current;
        }else {
            ans+=map.get(current);
            prev=current;
        }
        
    }
    return ans;
}

}