[leetcode]Roman to Integer

weixin_30654583

于 2013-08-30 00:20:00 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lautsie/p/3290611.html

本文介绍了一种将罗马数字转换为整数的算法实现。通过定义字符串数组和对应的整数值，利用循环和匹配策略完成转换过程。特别注意了特殊情况处理，如输入可能只有一个字符的情况。

有了上一道题目的基础，这道题目就简单多了。

需要注意的是：1. 输入的s有可能只有一个字母，那么它和“CM”等比较时，有可能会先到末尾；2.本来想偷懒用subString()方法，但会超时，就用index来判断了。

public class Solution {
    public int romanToInt(String s) {
        String ss[] = new String[] {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        int vv[] = new int[] {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        int i = 0;
        int ans = 0;
        int j = 0;
        while (j < s.length())
        {
            boolean match = true;
            int len = ss[i].length();
            for (int k = 0; k < len; k++)
            {
                if (j+k == s.length() || ss[i].charAt(k) != s.charAt(j+k))
                {
                    match = false;
                    break;
                }
            }
            if (match)
            {
                j += (len);
                ans += vv[i];
            }
            else
            {
                i++;
            }
        }
        return ans;
    }
}

转载于:https://www.cnblogs.com/lautsie/p/3290611.html