[2016/07/03] LeetCode / Java - Day 11 -

12. Integer to Roman

Given an integer, convert it to a roman numeral.

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

思路：这道题不难，就是真的，很。。。烦。。。而且需要补充几个规则：

• 基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个；放在大数的左边只能用一个；
• 不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目、只能使用一个；
• I只能用在V和X左边；
• X只能用在L和C左边；
• C只能用在D和M左边。

可能我的逻辑不太严谨，总之是根据数据不断修正的，如果没有OJ我就再见了呵呵呵。

public class Solution {
    public String intToRoman(int num) {
        
        String roman = "";
        int[] n = new int[]{1000,500,100,50,10,5,1};
        char[] r = new char[]{'M','D','C','L','X','V','I'};
        
        int numb=num;
        int i=0;
        while(numb!=0){
        	int numa=numb/n[i];
        	numb= numb%n[i];

    		if(i==1  || i==3  || i==5){
    			// VLD不能跟在左边，放在右边也只能有一个
    			if(numb+n[i]+n[i+1]-n[i-1]>=0 && numa!=0)
    			{
    				//不跟在左边的情况，用前一个和后一个来代替
	    			roman+=r[i+1];
	        		roman+=r[i-1];	     
	        		numb=numb+n[i]+n[i+1]-n[i-1];
    			}else if(numb+n[i+1]-n[i]>=0){
    				roman+=r[i+1];
    				roman+=r[i];
    				numb=numb+n[i+1]-n[i];
    			}
    			else	if(numa!=0){
    				roman+=r[i];
    			}
    		}
        	
        	else if(numa>3){
	        		roman+=r[i];
	        		roman+=r[i-1];
        	}else{
        		for(int j=0;j<numa;j++)
        			roman+=r[i];
        	}
        	i++;
        }
		return roman;
    }
}

明天就要考一门我根本没看过的课了：） 

所以今天就刷一道题吧，正好LeetCode好像在维护系统。明天晚上回家补上（真的回家还会刷题么→_→）