算法题-3.罗马数字转整数
1 class Solution { 2 public int romanToInt(String s) { 3 int temp = 0; 4 int ex = 0; 5 int sum = 0; 6 for(int i=0;i<s.length();i++){ 7 switch(s.charAt(i)){ 8 case 'I':temp = 1;break; 9 case 'V':temp = 5;break; 10 case 'X':temp = 10;break; 11 case 'L':temp = 50;break; 12 case 'C':temp = 100;break; 13 case 'D':temp = 500;break; 14 case 'M':temp = 1000;break; 15 } 16 if(ex<temp){sum-=ex;} 17 else{sum+=ex;} 18 ex = temp; 19 } 20 sum+=temp; 21 return sum; 22 } 23 }
执行用时:2 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:41.7 MB, 在所有 Java 提交中击败了8.85%的用户