<p>

13. Roman to Integer

Total Accepted: 94716
Total Submissions: 231835
Difficulty: Easy

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
</p>
<code>
public class RmanToInteger13 {

 public int romanToInt(String s) {
    char[] cArr = s.toCharArray();
    int value=0;
    char max = 'I';
    for(int i=cArr.length-1;i>=0;--i){
        if(getValue(cArr[i])>=getValue(max)){
            value+=getValue(cArr[i]);
            max = cArr[i];
        }else{
            value-=getValue(cArr[i]);
        }
        
    }
    return value;
        
 }
 //I V X L C D M;
 private int getValue(char c){
     int v=0;
     switch(c){
     case 'I': v=1;break;
     case 'V': v=5;break;
     case 'X': v=10;break;
     case 'L': v=50;break;
     case 'C': v=100;break;
     case 'D': v=500;break;
     case 'M': v=1000;break;
     }
     return v;
 }

 public static void main(String[] args){
     String str= "DCXXI";//621
     RmanToInteger13 rti = new RmanToInteger13();
     System.out.println(rti.romanToInt(str));
 }

}
</code>