leetcode--integer_to_roman && roman_to_integer

leetcode–integer_to_roman && roman_to_integer

题意：给定一个integer，把它转化成罗马数字（本题integer的取值范围是[1, 3999]）
tips

罗马数字一共由7个字符构成，分别是I(1)，V(5)，X(10)，L(50)，C(100)，D(500)，M(1000)，能够表示的范围刚好就是[1, 3999]。本题求解需要首先了解罗马数字的构成，如1到12分别表示为：Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ、Ⅵ、Ⅶ、Ⅷ、Ⅸ、Ⅹ、Ⅺ、Ⅻ。罗马数字对照表给出详细的罗马数字表示，读者可以自行查看了解题意。

分析： 本题载了解了罗马数字组合方式的前提下，就不是很难了，只是一个简单的对integer类型数据的处理，通过整除得到千位、十位、个位，例如我们得到个位的数字x,只要将x的值是否满足0、[1, 3]、4、[5, 8]、9几种情况分别讨论即可。

代码
代码写的比较凌乱……还请见谅

public String intToRoman(int num) {        StringBuffer buffer = new StringBuffer();        int temp = num/1000;    //表示几千,最大值就是3（本题范围是[1,3999]）        while(temp > 0){            buffer.append("M");            temp--;        }        num = num % 1000;        temp = num/100;     //表示千位        if(temp > 0 && temp < 4){            while(temp > 0){                buffer.append("C");                temp--;            }        }else if(temp == 4){            buffer.append("CD");        }else if(temp > 4 && temp <= 8){            buffer.append("D");            temp -= 5;            while(temp > 0){                buffer.append("C");                temp--;            }        }else if(temp == 9){            buffer.append("CM");        }        num = num % 100;        temp = num / 10;    //表示十位        if(temp > 0 && temp < 4){            while(temp > 0){                buffer.append("X");                temp--;            }        }else if(temp == 4){            buffer.append("XL");        }else if(temp > 4 && temp <= 8){            buffer.append("L");            temp -= 5;            while(temp > 0){                buffer.append("X");                temp--;            }        }else  if(temp == 9){            buffer.append("XC");        }        temp = num % 10;    //表示个位        if(temp > 0 && temp < 4){            while(temp > 0){                buffer.append("I");                temp--;            }        }else if(temp == 4){            buffer.append("IV");        }else if(temp > 4 && temp <= 8){            buffer.append("V");            temp -= 5;            while(temp > 0){                buffer.append("I");                temp--;            }        }else  if(temp == 9){            buffer.append("IX");        }        return buffer.toString();    }

源程序下载

反之，将罗马数字转换成integer

分析： 将罗马数字转换成integer时只需要着重注意IV，IX，XL，XC，CD，CM这几种情况，其他的直接转换成相应数字即可。

public int romanToInt(String s) {        int sum = 0;        for(int i = s.length() - 1; i >= 0; i--){            if(s.charAt(i) == 'I'){                sum += 1;            }else if(s.charAt(i) == 'V'){                sum += 5;                if(i-1 >= 0 && s.charAt(i-1) == 'I'){       //IV                    sum -= 1;                    i--;                }            }else if(s.charAt(i) == 'X'){                sum += 10;                if(i-1 >= 0 && s.charAt(i-1) == 'I'){       //IX                    sum -= 1;                    i--;                }            }else if(s.charAt(i) == 'L'){                sum += 50;                if(i-1 >= 0 && s.charAt(i-1) == 'X'){       //XL                    sum -= 10;                    i--;                }            }else if(s.charAt(i) == 'C'){                sum += 100;                if(i-1 >= 0 && s.charAt(i-1) == 'X'){       //XC                    sum -= 10;                    i--;                }            }else if(s.charAt(i) == 'D'){                sum += 500;                if(i-1 >= 0 && s.charAt(i-1) == 'C'){       //CD                    sum -= 100;                    i--;                }            }else{                sum += 1000;                if(i-1 >= 0 && s.charAt(i-1) == 'C'){       //CM                    sum -= 100;                    i--;                }            }         }        return sum;    }

源程序下载