LeetCode第13题：罗马数字转整数

LeetCode第13题：罗马数字转整数

• 题目：给定一个罗马数字，将其转换成整数。
• 解法一：就是固执的想用昨天学到的方法。还有一点要注意，涉及到字符串不能用“==”判断，它比较的是地址。

class Solution {
    public int romanToInt(String s) {
        if(s=="")  return 0;
        int ans=0,j=0;
        int[] nums = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        String[] romans = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", 
                           "X", "IX", "V", "IV", "I"};
        //if(romans[12].equals(""+s.charAt(0))) return 2;
        for(int i=0;i<13 && j<s.length();) {
            if(romans[i].equals(""+s.charAt(j)) ){
                ans=ans+nums[i];
                j++;
            }
            else if(j<s.length()-1 && romans[i].equals(""+s.charAt(j)+s.charAt(j+1))){
               ans=ans+nums[i];
                i++;
               j+=2;
            }
            else{
                i++;
            }
        }
        return ans;
    }
}

• 解法二：其实只要每次比较后一个和前一个的值的大小关系即可：前值小于后值，减去前值;前值大于或等于后值，加上前值;最后一个值必然是加上的

import java.util.*;

class Solution {
    public int romanToInt(String s) {
        int sum = 0;
        int preNum = getValue(s.charAt(0));
        for(int i = 1;i < s.length(); i ++) {
            int num = getValue(s.charAt(i));
            if(preNum < num) {
                sum -= preNum;
            } else {
                sum += preNum;
            }
            preNum = num;
        }
        sum += preNum;
        return sum;
    }
    
    private int getValue(char ch) {
        switch(ch) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            default: return 0;
        }
    }
}

作者：donespeak
链接：https://leetcode-cn.com/problems/roman-to-integer/solution/yong-shi-9993nei-cun-9873jian-dan-jie-fa-by-donesp/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

• 解法三：哈希表

class Solution {
    public int romanToInt(String s) {
        Map<String, Integer> map = new HashMap<>();
        map.put("I", 1);
        map.put("IV", 4);
        map.put("V", 5);
        map.put("IX", 9);
        map.put("X", 10);
        map.put("XL", 40);
        map.put("L", 50);
        map.put("XC", 90);
        map.put("C", 100);
        map.put("CD", 400);
        map.put("D", 500);
        map.put("CM", 900);
        map.put("M", 1000);
        
        int ans = 0;
        for(int i = 0;i < s.length();) {
            if(i + 1 < s.length() && map.containsKey(s.substring(i, i+2))) {
                ans += map.get(s.substring(i, i+2));
                i += 2;
            } else {
                ans += map.get(s.substring(i, i+1));
                i ++;
            }
        }
        return ans;
    }
}

作者：guanpengchn
链接：https://leetcode-cn.com/problems/roman-to-integer/solution/hua-jie-suan-fa-13-luo-ma-shu-zi-zhuan-zheng-shu-b/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。