LeetCode 13. Roman to Integer 罗马数字转整数

题目

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

按照说明书写代码：

public class Solution {
//	即Ⅰ（1）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：
//	相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
//	小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
//	小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9；

	public int romanToInt(String s) {
		if(s==null||s.length()==0)
			return 0;
        int total = 0;
        char[] input = s.toCharArray();
        int loc = 0;
        while(loc<input.length){
        	int mid = loc;
        	if(input[loc]=='M'){
        		total += 1000;
        		loc++;
        		if(loc==input.length)
    				break;
        	}if(input[loc]=='V'){
        		total += 5;
        		loc++;
        		if(loc==input.length)
    				break;
        	}if(input[loc]=='L'){
        		total += 50;
        		loc++;
        		if(loc==input.length)
    				break;
        	}if(input[loc]=='D'){
        		total += 500;
        		loc++;
        		if(loc==input.length)
    				break;
        	}
        	if(input[loc]=='I'){
        		int repeat = 1;
        		loc++;
        		while(loc<input.length&&input[loc]=='I'){
        			repeat++;
        			loc++;
        		}
        		if(loc<input.length&&(input[loc]=='X'||input[loc]=='C'||input[loc]=='M'||input[loc]=='V'||input[loc]=='L'||input[loc]=='D')){
        			total -= repeat;
        		}else{
        			total += repeat;
        			if(loc==input.length)
        				break;
        		}
        	}
        	if(input[loc]=='X'){
        		int repeat = 1;
        		loc++;
        		while(loc<input.length&&input[loc]=='X'){
        			repeat++;
        			loc++;
        		}
        		if(loc<input.length&&(input[loc]=='C'||input[loc]=='M'||input[loc]=='L'||input[loc]=='D')){
        			total -= repeat*10;
        		}else{
        			total += repeat*10;
        			if(loc==input.length)
        				break;
        		}
        	}
        	if(input[loc]=='C'){
        		int repeat = 1;
        		loc++;
        		while(loc<input.length&&input[loc]=='C'){
        			repeat++;
        			loc++;
        		}
        		if(loc<input.length&&(input[loc]=='M'||input[loc]=='D')){
        			total -= repeat*100;
        		}else{
        			total += repeat*100;
        			if(loc==input.length)
        				break;
        		}
        			
        	}
        	if(loc==mid)
        		break;   //没有移动，退出循环
        }
        return total;
    }

另一种解释，小的在大的左面就是减去小的

public int romanToInt(String s) {
    int nums[]=new int[s.length()];
    for(int i=0;i<s.length();i++){
        switch (s.charAt(i)){
            case 'M':
                nums[i]=1000;
                break;
            case 'D':
                nums[i]=500;
                break;
            case 'C':
                nums[i]=100;
                break;
            case 'L':
                nums[i]=50;
                break;
            case 'X' :
                nums[i]=10;
                break;
            case 'V':
                nums[i]=5;
                break;
            case 'I':
                nums[i]=1;
                break;
        }
    }
    int sum=0;
    for(int i=0;i<nums.length-1;i++){
        if(nums[i]<nums[i+1])
            sum-=nums[i];
        else
            sum+=nums[i];
    }
    return sum+nums[nums.length-1];
}