码迷,mamicode.com
首页 > 其他好文 > 详细

[lintcode medium]Roman to Integer

时间:2016-01-05 08:18:15      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:

Roman to Integer

 

Given a roman numeral, convert it to an integer.

The answer is guaranteed to be within the range from 1 to 3999.

Example

IV -> 4

XII -> 12

XXI -> 21

XCIX -> 99

Clarification

What is Roman Numeral?

 

public class Solution {
    /**
     * @param s Roman representation
     * @return an integer
     */
    public int romanToInt(String s) {
        // Write your code here
        
        int ret=0;
        
        for(int i=0;i<s.length();i++)
        {
            if(i+1==s.length())
            {
                ret+=toNumber(s.charAt(i));
            }
            else
            {
               if(toNumber(s.charAt(i))<toNumber(s.charAt(i+1)))
               {
                  ret+=toNumber(s.charAt(i+1))-toNumber(s.charAt(i));
                  i++;
               }
               else    
               {
                  ret+=toNumber(s.charAt(i));
               }
            }
        }
        
        
        return ret;
    }
    
    public int toNumber(char c)
    {
        switch(c)
        {
            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;
        }
        
        return 0;
    }
}

 

[lintcode medium]Roman to Integer

标签:

原文地址:http://www.cnblogs.com/kittyamin/p/5100915.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!