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

来源：互联网发布：fgo卡牌美型知乎编辑：程序博客网时间：2024/05/20 04:48

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];    }    elseif(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好像在维护系统。明天晚上回家补上（真的回家还会刷题么→_→）

0 0